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1 Introduction 

The main goal of the present article is the computation of the Ozsvath-Szabo 
Z[[/] -module (Heegaard Floer homology) HF+{M,[k]) [HI El HI HO] for a 
family of plumbed rational homology 3-spheres M and any spin'^ -structure 
[k] G Spin'^(M). The author's main motivation is the study of the Seiberg- 
Witten type invariants of links of normal surface singularities. 

More precisely, we consider that family of connected, negative definite plumbing 
graphs - we call them AR-giaphs (see Section IS)) ~ which satisfy the following 
property: there exists a vertex such that decreasing the decoration (the Euler 
number) of that vertex we get a rational graph (in the sense of Artin). This 
class is surprisingly large: it contains the links of rational and weakly elliptic 
singularities, the graphs considered by Ozsvath and Szabo in [21], in particular, 
all the Seifert manifolds (associated with negative definite plumbing graphs). 
For such plumbing graphs T (and associated plumbed 3~manifolds M(T)) we 
prove (extending the main result of [51]) the completely topological description 
HF+{M{T),[k]) = EI+(r, [/c]), where EI+(r,[A;]) is the combinatorial Z[U]- 
module introduced in I21j. 

Moreover, for such graphs, we provide a precise combinatorial formula (algo- 
rithm) for EI'*"(r, [A;]). In order to do this, we define a "graded root" {Rk,Xk) 
associated with any connected, negative definite plumbing graph F and charac- 
teristic element k. This object connects in a mysterious way two different types 
of properties, objects and invariants: those coming from the Ozsvath-Szabo (or 
Seiberg-Witten) theory with those coming from algebraic geometry and singu- 
larity theory. For example, its grading Xk is in fact a Riemann-Roch formula, 
which guides (modulo a shift) the absolute grading of HF~^{M, [k]). We believe 
that {Rk,Xk) is the right object which guides the hierarchy of the topological 
types of links of normal surface singularities (see, for example. Sectional); and 
at the same time, it contains all the information about E['^(r, [k]). In the body 
of the paper, for any AR graph, we determine all these "graded roots" , we read 
from them the combinatorial modules EI+(r, [k]), and we compute the numeri- 
cal invariants sw^^^j^j which are the candidates provided by the Ozsvath-Szabo 
theory for the Seiberg-Witten invariants. 

We exemplify the theory with a detailed discussion of the lens spaces and Seifert 
manifolds. Additionally, in these two cases we verify that sw^^j^j coincides 
with the Reidemeister-Turaev sign-refined torsion (function) normalized by the 
Casson-Walker invariant - a fact conjectured by Ozsvath and Szabo. 

Examples show that the above results about EI+(F, [k]) cannot be extended for 
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a substantially larger class of plumbing graphs (than the AR graphs) - unless 
one modifies the definition of the combinatorial object IHI+ . 

Although the paper is more topological/combinatorial, in some places we em- 
phasize the relevance of the results in the theory of normal surface singularities, 
especially in the light of ^I2j and [TT] , 

The reader is invited to read Section [2 .51 which contains more details about the 
guiding problems (and the main results) of the present paper. 

The author thanks Peter Ozsvath and Zoltan Szabo for their help, advice and 
encouragement. The author is partially supported by NSF grant DMS-0304759 
and OTKA grants 42769 and 46878. 

2 Preliminaries 

2.1 Plumbing graphs We consider an oriented plumbed 3-manifold M = 
M(r) obtained from the graph T by plumbing construction (with all the edge- 
signs equal to +; see jl41 Section 8]). We will assume that M is a rational 
homology sphere. This is equivalent to F being a disjoint union of trees, all the 
genera of the corresponding Riemann surfaces involved in the plumbing con- 
struction being zero, and the bilinear form B associated with T (see below) 
being non-degenerate. Additionally, we will assume that T is connected and B 
is negative definite (for motivation see Example l2.1.H although most of the ar- 
guments work for non-connected T as well). In fact, the plumbing construction 
provides an oriented 4-manifold X whose oriented boundary dX is exactly M . 
Let — M denote M with the opposite orientation. 

The vertices of F will be indexed by J' . Each vertex j & J has a decoration Cj , 
which is the Euler number of the corresponding disc-bundle (or -bundle) used 
in the plumbing construction. Let L be the free Z-module of rank s := 
with a fixed basis {hj}j(^j. 

In fact, F is codified by the bilinear form B = {hi, bj)ij^j, defined by {bj, bj) = 
ej\ and for i ^ j one takes {bi,bj) = 1 if the corresponding vertices i,j are 
connected by an edge in F, otherwise {bi,bj) = 0. For any vertex j E J7 of F 
we denote by 6j the number of adjacent vertices. 

A cycle x = Ylj^j^j ^ L is called effective, denoted by x > 0, if > for 
any j . We write x>yiix — y>0. x > means x > but x 7^ . We 
define the support |x| of x by Uj nj^oi^i}- ~ Ylj''^j,i^3 '^ = ^i'^i then 
min{xi,X2} := '^i,2}^j • We write x"^ to mean {x,x). 
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Set L' = I{omz{L, Z) , and consider the exact sequence 

where i{x) = (x, •). Then one has the identifications L ~ H2{X,Z), L' ~ 
H2{X, M, Z) and H ^ Hi{M, %) . 

Sometimes it is convenient to identify the lattice L' with a sub-lattice of Lq = 
L^Q: any a € L' is identified with Ua € Lq which satisfies a{x) = {ya,x) for 
any x G L. Here (■, •) is the natural extension of the form B to Lq (denoted 
in the same way). 

In Sections [TUl and im we will also use the dual base {gj}j^j of L' (ie (gj, hi) = 
6ij for any i,j G J'). If L' is identified with a sub-lattice of Lq then gj is the 
j^^ column of B^^ . Since B is negative definite, —gj > for any j ^ J . 

Clearly, the order \H\ of the group H = Hi{M,Z) equals |det(i?)|. 

2.1.1 Example (See |14j ^ Let M be the link of a normal surface singularity 
{X, 0) . Assume that X — > X is a good resolution of {X, 0) , ie X is a sufficiently 
small Stein representative of (X, 0) and X ^ X is a resolution with normal 
crossing exceptional divisor. Let T denote the dual resolution graph. Then 
dX = M, and {X,dX) can be identified with the output of the plumbing 
construction provided by F. (In this case, the elements bj of L = H2{X,'L) 
correspond to the classes of the irreducible exceptional divisors.) 

Recall, that a plumbed 3-manifold M can be realized as the link of some normal 
surface singularity if and only if its graph T is connected and the corresponding 
form B is negative definite j^. 

2.2 Z[i7]— modules Later we will use the following notation. Consider the 
graded Z[C/]-module Z[C/, and (following '^) denote by its quotient 
by the submodule [/•Z[C/] . This has a grading such that deg{U~'^) = 2d (for d > 
) . Similarly, for any n > 1 , define the graded module Tq (n) by the quotient of 

[/-("~2), . .., 1, [/,...) by [/ • Z[U] (with the same grading). Hence, 
7o(n) , as a Z-module, is the free Z-module Z(l, U~^, . . . , ?7~("-~^)) (generated 
by 1, U^^, . . . , {7~("~"^)), and has finite Z-rank n. 

More generally, for any graded Z[C/] -module P with d-homogeneous elements 
Pd, and for any r G Q, we denote by P[r] the same module graded in such a 
way that P[r]d+r = Pd- Then set 7^"*" := ^^[r] and 7^(n) := 7o(n)[r]. 

2.3 Characteristic elements and Spin'^ structures Fix a plumbing graph 
F as above. The set of characteristic elements is defined by 

Char = Char(F) := {k £ L' : k[x) + (x,x) G 2Z for every x G L}. 
Qeometry & Topology, Volume 9 (2005) 
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Clearly, for any fixed kQ € Char , Char = fco + 2L' . There is a natural action of 
L on Char by x*k := k+2i{x) whose orbits are of type k+2i{L) . Obviously, H 
acts freely and transitively on the set of orbits by [V]*{k+2i{L)) := k+2l' +2i{L) 
(in particular, they have the same cardinality). 

If X is as in Section 12.11 then the first Chern class (of the determinant line 
bundle associated with a given spin'^-structure) realizes an identification be- 
tween the spin'^ -structures Spin'^(X) on X and Char C L' ~ H'^{X,'L) (see [21 
Section 2.4.16]). The restrictions to M defines an identification of the spin'^- 
structures Spin'^(M) of M with the set of orbits of Char modulo 2L; and this 
identification is compatible with the action of H on both sets. In the sequel, 
we think about Spin^(M) by this identification, hence any spin*^ -structure of 
M will be represented by an orbit [k] := k + 2i{L) C Char. 

The spin'^ -structures Spin'^(M) and Spin'^(— M) are canonically identified. 

2.4 Invariants of the 3— manifold M In this note we will focus on the 
following set of invariants. 

2.4.1 According to Turaev |24j, a choice of a spin'^ -structure on M is equiva- 
lent to a choice of an Euler structure. For every spin*^ -structure [k] , he defines 
the sign-refined Reidemeister- Turaev torsion 

determined by the Euler structure associated with [k] (see |24p. It is convenient 
to think about Tm function i7 ^ Q given hy h ^M,[fc](^)- We will 

be basically interested in 7M,[k]i^) where 1 denotes the neutral element of the 
group H (with the multiplicative notation). 

For plumbed 3-manifold M (as in Section |E1 Section 5.7] provides a 

combinatorial formula for 'J'Af,[fc](l) terms of F (involving regularized Fourier- 
Dedekind sums). 

2.4.2 We will use the notation A(M) for the Casson-Walker invariant of M 
(normalized as in Section 4.7]). For plumbed manifolds M , it has a combi- 
natorial formula from F (provided by A. Ra^iu in his dissertation; and it can 
be deduced from the surgery formulas of [71 as well; see also ^1 Section 5.3]): 

24 

j j 
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2.4.3 If M is a plumbed 3-manifold as in Section 12.11 it has a canonical 
characteristic element K defined by K{bj) = —ej — 2 for any j (see also 15.1.11 
for more comments about these "adjunction formulas"). The rational number 

+ s does not depend on the (negative definite) plumbing graph, it is an 
invariant of M. It can be computed from T as follows (see jl21 Section 5.2]): 

K'^ + s = ^ej+3s + 2 + ^(2 - 6i){2 - 6j){B-%. 

2.4.4 The Heegaard Floer homology HF~^{M, [k]) For any oriented ra- 
tional homology 3-sphere M and [k] G Spin'^(M), the Ozsvdth-Szabd Z[U]- 
module (or, the absolutely graded Heegaard Floer homology) HF~^{M, [k]) was 
introduced in |17j (see also the long list of recent articles of Ozsvath and Szabo) . 
This has a Q-grading compatible with the -action, where deg{U) = —2. 

Additionally, ffF+(M, [/c]) has an (absolute) Z2-grading; H F^^^{M , [k]) , re- 
spectively HF^^^{M, [k]) denote the part of HF^{M, [k]) with the correspond- 
ing parity. 

By the general theory, for any spin'^ -structure [k] and M as above, one has a 
graded Z[[/] -module isomorphism 

HF+{M, [k]) = T+,,^[„) e i?F+,(M, [k]), 

where HF^^ has a finite Z-rank and an induced (absolute) Z2-grading (and 
d(M, [k]) can also be defined via this isomorphism). 

Prom the above data one can extract two crucial numerical invariants: d{M, [k]) 
and 

X{HF+{M, [k])) := rankz ^i^+d,even " ^ankz HF+^^^^^{M, [k]). 
With respect to the change of orientation they behave as follows: 

d{M, [k]) = -d{-M, [k]) and x{HF+{M, [k])) = -x{HF+{-M, [k])). 

Notice that one can recover HF^{M, [k]) from HF^{—M, [k]) by a standard 
procedure described by Ozsvath and Szabo. 

2.4.5 The combinatorial module H+(r) In the case of a plumbed 3- 
manifold M associated with the graph T , one would like to obtain a completely 
combinatorial description of HF^{—M, [k]) from F. In j21j . Ozsvath and Szabo 
introduced the following combinatorial graded -module as a candidate. 
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Let ]H"''(r) be the set of those finitely supported functions Char — s- T^^ 
which satisfy the following property. For any characteristic element k and base 
vector bj write 2n = k(bj) + (bj,bj). Then if n > then one requires 

U"" ■ cP{k + 2i{bj)) = cP{k); 

while if n < 0, then 

(l){k + 2i{bj)) = U-''-(p{k). 



For any spin'^ -structure [k] = k + 2i(L), let EI"*"(r, [k]) be the subset of those 
maps 4> which are supported on A: + 2i{L) . Then one has a direct sum splitting 

n+(r) = ew n+(r,M). 

On EI+(r) one defines the following (rational) grading. One says that a map 
(f) G EI"'"(r) is homogeneous of degree d G Q if for each characteristic vector k 
with (j){k) ^ 0, (j){k) G is a homogeneous element with 

1 2 

degim) - = d. 

Ozsvath and Szabo in proved the following theorem. 



2.4.6 Theorem Assume that T has at most one vertex j £ where the 
inequahty —Cj > 6j fails. Then for any spin'^ -structure [k], HF^^^{—M, [k]) = 
and HF+^^{-M, [k]) = 11+ (F, [k]). 



2.5 The main guiding problems of the article We summarize in short 
those conjectures and problems which have determined our interest in this sub- 
ject. This is an interesting mixture of the topology of 3-manifolds and theory 
of normal surface singularities. 



2.5.1 Problem I First of all, as we already mentioned, for any plumbed 
manifold M one wishes to determine HF^{M, [k]) in a combinatorial way 
from F. 

Our goal (realized in Section IHiHI) is to extend the isomorphism 12 . 4^ for a larger 
class of plumbing graphs, namely for the AR graphs (introduced in section IH)). 
This class includes all the links of rational and elliptic singularities, contains the 
class considered by Ozsvath and Szabo in Theorem 12.4.61 in particular, all the 
Seifert manifolds with negative orbifold Euler number. (Examples show that 
the statement of Theorem 12.4.61 cannot be extended for a substantially larger 
class of graphs; see Section IH^ ) 
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2.5.2 Problem II Even though IHI+(r, [k]) is combinatorial, its computation 
is not trivial at all. In the body of the paper we provide precise algorithm for 
this computation (valid for any AR graph). 

The main idea comes from the technique of computation sequences used in 
singularity theory (see and jHI). In fact, as a starting invariant, we will con- 
struct a graded root for any plumbing graph T and for any characteristic 
element k. Surprisingly, this object is able to guide (and connect) two very 
different theories. First, from the point of view of singularity theory, it seems 
that it is the right object which controls the hierarchy and classification of sur- 
face singularities. For example, it characterizes nicely the rational and elliptic 
singularities (see Sectional). Also, it provides optimal topological upper bounds 
for some analytic invariants (see Problem IV below and Section l9.6() . On the 
other hand, from Rk one can read easily E["^(r, [k]). 

Our discussion runs on three levels: we determine for any AR graph the graded 
root , which determines automatically the combinatorial Ozsvath-Szabo 
graded Z[C7] -modules EI^(r, [A;]) , and finally we focus on the numerical in- 
variants d(M, [k]) and x{HF+{M, [k]) as weU. 

One of the surprising byproducts of the discussion is Theorem 16. 31 which shows 
that the links of rational singularities correspond exactly to the L-spaces in 
the sense of Ozsvath-Szabo. 

2.5.3 Problem III One of the goals of Ozsvath-Szabo homology is to sub- 
stitute the (modified) Seiberg-Witten topological invariant of {M,[k]). More 
precisely, it provides the numerical invariant 

■■=x{HFHMAk]))-^-^^ 
as a candidate for the Seiberg-Witten invariant. 

On the other hand, the sign-refined Reidemeister-Turaev torsion together with 
the Casson-Walker invariant also provides a candidate for the Seiberg-Witten 
invariant (see also [TB]): 

where \H\ is the order of H . 

Our goal is to investigate the identity of these two candidates. Notice that in 
the presence of -f^-^rtd odd(~-^' I^l) ~ 0' ^^^^ conjectured identity reads as 
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Recall that if M is an integral homology sphere (ie H = 0) then this identity 
holds by ^ Section 1.3]. 

Since for AR graphs the right hand side of the identity can be determined from 
B["'"(r, [k]), the above identity becomes a purely combinatorial property of T. 
In the body of the paper we verify it for any lens space and Seifert manifold 
(and any spin'^-structure). 

2.5.4 Problem IV In jl2j. L. Nicolaescu and the author stated the following 
conjecture. Assume that {X, 0) is a normal surface singularity whose link M 
is a rational homology sphere. Let pg be the geometric genus of {X, 0) (ie 
dime {X , O j^) , where X is a resolution of X). Then the analytic invariant 
Pg has the following "optimal" topological upper bound: 

Pg <7M,[K]i^) - — 

Moreover, if {X, 0) is Q-Gorenstein, then above one has equality. 

Notice that in the presence of HF^^^^^(—M, [K]) = 0, and using the prin- 
ciple in Problem III above, this inequality can be transformed into another 
conjectured inequality 

which conjecturally becomes equality for Q-Gorenstein singularities. 

The point is that the computation algorithm of EI+(r, [K]) of the present article 
will automatically provide this inequality for any singularity with ^i?-resolution 
graph. Moreover, we also prove the identity for rational and elliptic Gorenstein 
singularities and all singularities which admit a good C* -action (all of these 
are Q-Gorenstein). 

In fact, in Corollary 19. 61 we extend the above inequality for any spin'^ structure 
and any AR graph. In this way, the (candidates for the) Seiberg-Witten invari- 
ants (provided by the Heegaard Floer theory) provide a (conjecturally optimal) 
topological upper bound for /i^(£), where £ is a holomorphic line bundle on a 
resolution of {X, 0) . 

For the extension of the conjecture ^21 to arbitrary spin'^ structures, see 
For different definitions regarding surface singularities, the reader is invited to 
consult pi7] . 

After the first version of the present article was completed, the author realized 
that the above inequality - and equality for Gorenstein singularities - is not 
true for non- AR singularities; for details see [S]. 
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3 Graded roots 

3.1 Preliminary remarks We recall that the Ozsvath-Szabo -module 
H"'"(r, [k]) is defined in a combinatorial way from the plumbing graph T . Our 
goal is to define an intermediate object, a graded root i?^ associated with T 
(and a characteristic element k). This will contain all the needed information 
to determine the homological object but it preserves also some additional, 
more subtle topological information about F (or, about M). 

In this section we give the definition and first properties of the (abstract) graded 
roots. The next section contains the construction of the graded roots Rk from 
the plumbing graphs F . (Although both F (the plumbing graph) and the con- 
structed graded root are "connected trees", they serve rather different roles. 
For example, the edges of F codify the corresponding gluings in the plumbing, 
while the edges of Rk codify the -action. We hope the terminology will 
not create any confusion.) 

3.2 Definitions (1) Let R be an infinite tree with vertices V and edges £ . 
We denote by [u,v] the edge with end-points u and v. We say that R is a 
graded root with grading % : V ^ Z if 

(a) x{u) - x{v) = ±1 for any [u, v]e£; 

(b) x(u) > mm{x{v),x{'w)} for any [u,v], [u,w] e £ , v w; 

(c) X is bounded below, x~^{k) is finite for any A; G Z, and #x~^(A;) = 1 if 
k is sufficiently large. 

(2) We say that v G V is a, local minimum point of the graded root {R, x) if 
x{v) < x(w) for any edge [v, w] . 

(3) If (i?, x) is a graded root, and r € Z, then we denote by (i?, x)[^] the same 
R with the new grading xM(^) •= x(^) + ^- (This can be generalized for any 
r G Q as well.) 

3.3 Notation and remarks (1) For a vertex v set 6^ := ^{[v,w] G £}. 
One can verify that the set of vertices Vi := {v € V : 5^ = 1} are exactly the 
local minimum points of x , and # Vi < oo . 

(2) A geodesic path connecting two vertices is monotone if x restricted to the 
set of vertices on the path is strict monotone. If a vertex v can be connected 
by another vertex by a monotone geodesic and x(^) > x('"^) > then we say 
that V dominates w , and we write v >- w. )^ is an ordering of V . For any pair 
v,w there is a unique > — minimal vertex sup(i', w) which dominates both. 
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3.4 Examples (1) For any integer n G Z, let Rn be the tree with V = 
{v^}k>n and S = {b*, ^^*+^]}fc>n- The grading is x{v^) = k. 

(2) Let / be a finite index set. For each i G / fix an integer G Z; and for 
each pair i,j £ I fix riij = riji G Z with the properties 

(i) nu = rii ; 

(ii) Uij > max{nj,nj}; and 

(iii) Hjk < max{nij,nik} 
for any i,j,k G /. 

For any i G I consider Ri := R^^ with vertices {v^} and edges {[v^ ^v^'^'^]} , 
{k > Hi). In the disjoint union for any pair identify and , 

respectively [^^f jwf"''^] and whenever k > riij. Write for the class 

of vf. Then UiRi/- 

is a graded root with xivf) = k. It will be denoted by 

R = R{{ni},{nij}). 

Clearly Vi{R) is a subset of and this last set can be identified with 

/. Vi(i?) = I if in (ii) all the inequalities are strict. Otherwise all the indices 
/ \ Vi(-R) are superfluous, ie the corresponding i?j's produce no additional 
vertices. 

In fact, any graded root {R', %') is isomorphic (in a natural sense) with some 
Riin-i} J {nij}) ■ Indeed, set / := Vi(-R'), '■= x'{i^) and := x'(sup('u, v)) 
for u,v E I . 

(3) Any map r : {0, 1, ...,/}—> Z produces starting data for construction (2). 
Indeed, set I = {0, . . . , I}, rii := t(z) for i £ I , and riij '■= maxjnfe : i < k < j} 
for i < j. Then Uj-Ri/~ constructed in (2) using this data will be denoted by 

For example, for I = 4, take for the values of r: —3, —1, —2,0 and —2 (respec- 
tively —3,0, —2, —1 and —2). Then the two graded roots are: 




x = o 



In fact, we can even start with the infinite index set / = N, and a function 
r: N ^ Z, provided that we assure that starting from a bound I, all the 
contributions Ri with i > I are superfluous. This happens, for example, if, for 
some I, T{i + 1) > r(i) for any i > I. 
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3.5 Definition: the associated Z[?7]— modules For a graded root {R,x), 
let M{R, X) (shortly B.{R) ) be the set of functions (p: V ^ 7/ with the fol- 
lowing property: whenever [v,w] G £ with xi^) < x('"^)) then 

U-(l){v) =4>{w). 

Or, equivalently, for any w y v one requires 

Clearly Il{R) is a Z[?7] -module via {U4>){v) = U ■ (l){v). Moreover, M{R) has 
a grading: € ]HI(i?) is homogeneous of degree d € Z if for each v & V with 
0(1") 7^ 0, € 7^3^ is homogeneous of degree d — 2x{v) . Notice that in (*) 

one has 2x{v) + deg0(ti) = 2xiw) + deg(j){w), hence d is well-defined. 

Notice that any (p as above is automatically finitely supported. 

3.5.1 Prom the definitions, it is clear that M.({R,x)[r]) = M.{R,x)[2r] for any 
r G Z. 

3.5.2 Proposition Let {R,x) t'e a graded root. Set I := {ij E V : 6^ = 1} , 
and we order the set I as follows. The first element vi is an arbitrary ver- 
tex with xi^i) = min^x(v). If vi,...,Vk is already determined, and J := 
{vi, . . . ,Vk} ^ /, tiien let Vk+i be an arbitrary vertex in I \ J with x{vk+i) = 
min.yg/yj x(w) . Let Wk+i € V be the unique y -minimal vertex of R which dom- 
inates both Vk+i , and at least one vertex from J . Then one has the following 
isomorphism of Z[U] -modules: 

MiR, x) = T+^,^^ © r2^(,^) {xiwk) - X{vk)) 

k>2 

In particular, with the notation m := min^ x{v) and 

k>2 

one has a canonical direct sum decomposition 

U{R,x)=r+^(BMred{R,X) 

of graded ZlUj-modules. The Z[U]-modulc Wj-ediR) hsis finite Z-rank, with 
M.red{R) = if and only if #/ = 1 and R = Rminx- 

Proof The proof is elementary, and is left to the reader. □ 
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3.6 Examples (a) EI(i?„)=T2„. 

(b) The graded roots and constructed in Example EIUS) are not iso- 
morphic, but their Z[C/]-modules are: EI(i?i) = ]H(i?2) = T+ er_4(l)eT_4(2) . 
Hence, in general, a graded root carries more information than its Z[{7] -module. 

3.7 Corollary Let {Rr^Xr) be a graded root associated with some function 
r: N ^ Z (see Example \3.4i '3)) which satisEes r(l) > t(0). Tiien the Z-rank 
ofMrcd{RT,XT) is 



The summand of IHI(Tt-, Xt) has index m = minj>o t(«) = min^, Xt{v) ■ 



4 Graded roots associated with plumbing graphs 

4.1 Fix a connected plumbing graph T whose bilinear form is negative definite 
(see Section |2.1|) . In this section we will construct a graded root {Rk,Xk) 
associated with any characteristic element k. 



4.2 The construction of {Rk,Xk) Fix k G Char and define Xk'- L Z by 

Xkix) := -ik{x) + ix,x))/2. 



For any n € Z, we define a finite 1-dimensional simplicial complex Lk^<n as 
follows. Its 0-skeleton is Lk^<n := {x £ L : Xk{x) < n} . For each x and 
J € ^ with x,x + bj € Lk^<n, we consider a unique 1-simplex with endpoints 
at X and x + bj (eg, the segment [x,x + bj] in L M). We denote the set of 
connected components of Lk^<n by vro(Lfc,<„). For any v E ■Ko{Lk^<n) ■, let Cy 
be the corresponding connected component of Lk^<n- 

Next, we define the graded root {Rk,Xk) as follows. The vertices V{Rk) are 
Unez^(-^fc,<n)- The grading V{Rk) Z, which we stiU denote by Xk, is 
Xfcko(-C'fc,<n) = n. 

If u„ G vro(Lfc,<„), and G 7ro(-Lfc,<„+i) , and C Ct,„+i , then [vn,v„+i] 

is an edge of R^- All the edges £{Rk) of are obtained in this way. 

4.3 Proposition For any k G Char, {Rk,Xk) is a graded root. 



rankzIHIred(^T) 




Proof Use induction over / (where r: {0, ...,/} —> Z). 



□ 
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Proof Clearly, ^V{Rk) is infinite. Notice that the validity of Definition 13. 2( 1) 
part (b) guarantees that has no closed cycles. Indeed, in the presence of a 
cycle ui, f2, . . . , Vn-,vi in Rk, Xk restricted to the set {vi, . . . , u„} would have 
a local minimum which would contradict Definition 13. ^r i) part (b). Hence, it is 
enough to verify properties Definition l3.2f 1) parts (a)-(c). Property (a) is clear. 
With the notation of (b), assume that (b) is not true for some u,v,w, ie Xkiu) < 
mm{xk{v) , Xk{w)} ■ This would imply Cu C Cy (1 Cw But this is impossible: 
two different connected components of a space cannot simultaneously contain 
a non-empty connected subset. The first two statements of (c) follow from 
the fact that B is negative definite. Finally, we have to show that Lj^^^n is 
connected for n sufficiently large. Set 

y := {x e L : Xk{x) < Xk{x + ejhj) for all j G J, and = ±1}. 

Then, using the definition of Xfc i y is 

{x £ L: -Xk{-bj) < (x, bj) < Xk{hj) for all j G J}. 

Hence y is finite, and obviously non-empty since Xk has a global minimum 
(which is in 3^). Fix G 3^, and for each y ^ y \ {y*} fix a path which 
connects and y. By this we mean a sequence of elements xi, 3:2, . . . , G L 
so that xi = y*, xt = y, and = xi -|- e/6j(;) for some ei G {-|-1,— 1}. Let 
no be the maximum of all the values of type Xk{xi) , where xi is an element on 
one of the above paths connecting y* with some y. Then Lk^<n is connected 
provided that n > uq. □ 



Hence, for any k G Char we get a graded root {Rk,Xk)- Some of these graded 
roots are not very different. Indeed, assume that k and k' determine the same 
spin'^ structure, hence k' = k+2l for some I € L. Then Xk'{x—l) = Xk{x)—Xk{l) 
for any x G L. This means that the transformation x ^ x' := x — I realizes an 
identification of Lk^<n and Lk'^<n-Xk(i)- Hence, we get: 

4.4 Proposition If k' = k + 21 for some I (z L, then 

{Rk',Xk') = {Rk,Xk)[-Xk(.l)]- 

In fact, there is an easy way to choose a graded root from the multitude 
{{Rk,Xk)}k€[k]- For any k G Char we define 

k^ - maXfc,g[fc](A:')^ ^ „ 

rrik := t-^ < 0. (1) 

o 

Clearly, rrik is an integer (see the proof of the next lemma). Set also M^^] •= 
{k G [k] : mfc = 0}. 
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4.5 Lemma Fix a spin'^ structure [k]. Then ko € Mj^j if and only if —Xkoi^) — 
for any I £ L. Moreover, if k^ and kQ + 2l £ M[k\ ) then — XA;o(0 = 0- 

Proof Write (A;o + 21, ko + 21) = {ko, ko) - 8xfco(0 • □ 

4.5.1 In particular, using Proposition 14.41 and Lemma 14.51 for any fixed spin*^ 
structure [k] , any choice of ko € M^^j provides the same graded root {Rk^, Xfco) > 
which win be denoted by {R[k],X[k]) ■ Moreover, for any k G [k] 

{Rk,Xk) = {R[k],X[k])['mk], (2) 

where is defined in The notation is compatible with Proposition I3.5.!21 

ruk = min Xk (3) 

Indeed, if ko G M[k], then mk^ = from (0), and minxfco = from Proposi- 
tion l4.5l Then (jS)) follows from @ . The relations and (jS)) can be summarized 
in 

k^ — Sminxfc = max(/c')^. (4) 

fc'e[fc] 

Clearly, many different plumbing graphs can provide the same 3-manifold M . 
But all these plumbing graphs can be connected by each other by a finite se- 
quence of blowups/downs (—1) -vertices, whose number of incident edges is < 2. 
(This fact follows from the existence of an unique minimal resolution graph of 
a normal surface singularity.) 

The next result shows that the set {{R[k],X[k])}[k] depends only on M. 

4.6 Proposition The set {R[k],X[k]) (where [k] runs over the spin'^ structures 
of M) depends only on M and is independent of the choice of the (negative 
definite) plumbing graph T which provides M . (See also Section 2.5].) 

Proof By the above remark, it is enough to prove that the above set of graded 
roots is not modified during a blowup. First we assume that F' is obtained 
from r by "blowing up a smooth point of the Riemann surface" which in the 
plumbing construction corresponds to a fixed index jo G . More precisely, 
r' denotes a graph with one more vertex and one more edge than T: we glue 
to the vertex j'o by the new edge the new vertex with decoration —1, the 
decoration of bj^ is modified from Cj^ into Cj^ — 1, and we keep all the other 
decorations. We will use the notation L(r), L(r'), L'{r), L'{r'), B, B' for 
the corresponding invariants. Set 6ncw for the new base element in L(T') (with 
-B'(6new, ^new) = " !)• The following facts can be verified: 
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• Consider the maps vr* : L{T') L{T) defined by 

TT^ ^ Xjbj + ^^ncw^ncw^ — ^ ^ '^j^j^ 

and vr*: L(r) ^ L(r') defined by 

^ (X!/ ^i^j) ~ 5Z ^^^^ ~'~ ^io ^new- 
Then i?'(7r*x,a;') = B{x,tt^:x'). This shows that B'{n*x,TT*y) = B{x,y) 
and B'{-K*x,bncw) = for any x,y £ L{T). 

• Identify (for both graphs) L' with a sub-lattice of Lq (see Section [2. ip . 
Then consider the (nonhnear) map c: L'{T) — > -L'(r') defined by 

where rj G Q, or equivalently, c(/') := vr*(/') + 6new Then c(Char(r)) C 
Char(r') and furthermore c induces an isomorphism between the orbit 
spaces Char(r)/2L(r) and Char(r')/2L(r') . 

• Consider k G Char(r) and write k' := c{k) G Char(r'). Then for any 
X G L{T) one has Xk{x) = Xk'i'^*^)- In particular, one has a well-defined 
injection 

TT*: {x G L(r) : Xfc(^) < n} ^ {y e L(r') : Xfc'(y) < n}. 

• For any z G L{T') write z in the form 7r*7r*z -|- aftnew for some a G Z. 
Then XfcK-^) = Xk'{'^*'^*z)+Xk' (o&new) • On the other hand, for any a' G Z 
(with I a' I < one has Xk'io-'bnew ) = a'(a' + l)/2 > 0. In particular, if 
Xk'i^) = "T") then z and 7r*7r^2: are in the same connected component of 
{y GL(r') : Xk'{y)<m}. 

All these facts together imply = Rk' ■ There is a similar verification in the 
case when one blows up "an intersection point" corresponding to two indices iq 
and jo with B{biQ,bjQ) = 1. The details are left to the reader. □ 



Finally, we verify the compatibility of the two combinatorial objects EI^(r, [A;]) 
(see Section B.4.5|) and M(R^f.i^,X[k]) (see Section IT^ . Recall that s denotes the 
number of vertices of F . 

4.7 Proposition For any [k] G Spin'^(M) one has 

M+(F, [k]) = m{R[k],Xlk])[ - max ^^'^'^" ] . 
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Proof Fix an arbitrary ko G Mj^j . Then [k] = ko + 2L, hence IHI+(r, [A;]) C 
Hom(Char, 7^"^) can be identified with a set of maps {(pL- L '^^} which 
satisfy the following: for any / € L and hj with 2n = (/cq + 2/ + hj, bj) one has 
■ (j)L{l + bj) = (Pl{1) if n > 0, or (t)L{l + bj) = C/"" • (/>l(/) if n < 0. Notice 
that Xfco(^ + ^j) ~ Xfco(0 = "'^S hence the above property is equivalent with (*) 
in Section 13.51 showing the compatibility of the two sets of restrictions. Still, 
one has to verify two more facts. 

In order to formalize the first, let us consider the natural map : L — > V{RkQ), 
where we associate with any I G L the component of -^fco,<xfco(0 containing I. 
This induces a map Hom(V(-RA;o), '?o^) Hom(L,7^'^) by composition i— > 
4'L '■= (poO and, by the above compatibility verifications, a map 6* : M{RkQ) — > 
EI'''(r, [k]). Since (in general) 9 is not onto, one has to verify that any (pL has 
an extension to a with 9*{<j)) = </>l, and this extension is unique. 

Assume that v G V{Rko) \ Im6' corresponds to a component in -LfcQ,<n- 
Set rriv := max(xA;o(-^ ^ Cy), and take some ly £ L Ci Cy with Xkoi^v) = 
Then for any (p G M{RkQ), the value (p{v) is uniquely determined by (p{v) = 
U"^-(Pl{Iv). 

Finally, we have to fit the gradings. With the obvious notation, for any k = 
ko + 21, one has 

degim) = + de+ = -2xko{l) + dm 

or, equivalently, 

^ ^ ko + s {k'f + s 

dm - aH+ = — z — = max . □ 

4 k'£[k] 4 

5 Distinguished characteristic elements 

There is a more subtle way to choose a special characteristic element from each 
fixed orbit [k] , a fact which will be crucial in the next discussions. The goal of 
the present section is its definition. 

5.1 Definitions: Tlie canonical graded root Recall that the canonical 
characteristic element K G Char is defined by the equations K{bj) = —ej — 2 
(or equivalently, by XK{bj) = 1) for any j G J . We denote by (-Rcan,Xcan) the 
graded root associated with K . In order to simplify the notation, we also write 
XK = X- 
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Sometimes it is preferable (motivated by the symplectic geometry) to define the 
"canonical" spin'^ structure dean via ci((Tcan) = [~^]) ie identifying it by the 
anti-canonical bundle. Our choice above is motivated by the Riemann-Roch 
formulas, and the connection with singularity theory. But, in fact, from the 
point of view of the results of the present paper, the two choices are completely 
equivalent. Indeed, there is a natural involution x i— > —x on L, L' and H . This 
is compatible with the natural involution on Spin'^(M) . All the formulas in this 
paper are stable with respect to these involutions (eg, minx^^ = minx-K)- the 
orbits [K] and [—K] share the same properties. 

5.1.1 Example If M is the link of a normal surface singularity, and X is 
a resolution of {X, 0) , then K is the first Chern class of the canonical bundle 
of the complex structure of X . bj £ L denotes the fundamental class of the 
irreducible exceptional divisors Ej , hence x = ^rijbj S L can be identified 
with the cycle Z = f^j^j supported by the exceptional divisor. The linear 
equations defining K are the adjunction formulas for the canonical line bundle. 
Hence, by Riemann-Roch, x{x) is exactly the Euler-characteristic of the sheaf- 
cohomology of Oz- 

5.2 Notation We embed L' into Lq as in Section OTTl We set 

S'q := {x G Lq : (x, bj) < for every j £ J} 

and S = SqCi L. Since B is negative definite, if x G 5q, then x > 0, see 
Theorem 16. II part (a). 

5.3 Fix a characteristic element k, ie fix an /' G L' with k = K + 21' . Then the 
function Xk'- L ^ Z is equivalent to the rational valued extension of x = Xk 
restricted to the sub-lattice I' + L of Lq. Indeed, extend x by the same formula 
X ■ Lq Q, xi^) '■= ~{K + X, x/2) . Then, for any x G L one has 

Xk{x) = xil' + x)-x{l')■ 
ln fact, the equivalence class [k] = K + 21' + 2L can be identified with this 
sub-lattice I' + L in Lq . We wish to choose a distinguished element of /' + L 
and list some of its properties. 

5.4 Lemma For any fixed [k] = K + 2{l' + L) , the intersection (/' + L) n Sq 
in Lq admits a unique minimal element /'^j . (Here minimality is considered 
with respect to the ordering < in Lq .) 
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Proof This is similar to Artin's proof of the existence of the fundamental cycle 
[HEI- Assume that I' + k G Sq, € L for i = 1,2. Set / := min{Zi,Z2}, and 
write Xi = li — I > 0. We show that I' + I G Sq as well. Consider any j G J . 
Since fl |x2| = 0, we can assume that either hj ^ or hj ^ \x2\- If 
bj then {V + l,bj) = {I' + li,bj) - {xi,bj) < 0. □ 

5.5 Definition In any fixed class [k] we fix the distinguished representative 

kr = K + 2l[^^ € [k] . 

5.6 Remarks (a) Since = 0, the distinguished representative in [K] is 

(b) If Cj < —2 for any j (eg, if F is a minimal resolution graph of a normal 
surface singularity) then K{x) > for any x > 0. This fails to be true for 
arbitrary plumbing graphs. Still, we have K{x) — {x,x) > for any x > 0. 
This is a special case of the following general result. 

5.7 Proposition For any fixed [k] G Spin'^(M) and the representative kr € [A;] 
one has: 

(a) , 6j) > b] + 1 for any jej; 

(b) kr{x) > x^ for any x > 0, x £ L; 

(c) Xkr{~x) > for any x >0, x £ L. 

Proof (a) Assume that < for some £ J ■ Then by a computa- 

tion /j^j — bjQ € (/j^j + L) n S'q , a fact which contradicts the minimality of , 
see Lemma 15.41 

Part (b) follows similarly. First notice that by (a) kr{bj) = 2(/'^j, bj) — b'j —2 > 
b^ for any j £ J . Therefore, if there exists an effective cycle x > with 
kr{x) < x^, then there exists a minimal one with this property. This means 
that that minimal x > satisfies 

x^ — kr{bj) > kr{x) — kr{bj) > (x — bj)^ for every bj S |x|. 

Hence > (/'^j — x,bj) for every bj G |x|. On the other hand, if bj ^ \x\, then 
> bj) > — X, bj) . These two inequalities show that for this x > one 
has /j^j — X € (/j^j + L) n Sq, which contradicts the minimality of . For (c) 
use (b) and the identity 2xkr{~x) = kr{x) — x^ . □ 
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6 First properties of the graded roots (Rk, Xk) 

In this section we focus on the distinguished representatives kr = K + 2Z'^j 
of the orbits [k] . (Then all their properties can be transformed into similar 
properties of arbitrary characteristic elements via Proposition 14.41 ) 

For any class [k] , we define S'[^,] := {x & L : {x + /'^j, bj) < for every j G J'}. 
Clearly, = S . 

6.1 Theorem (a) For any [k], if x G S'j^j tlien x > 0. 

(b) For any class [k] , consider the distinguished representative k = kr = 
K + 2/'^j . Let ifc^<„ he the suhcomplex of Lk^<n whose O-skeleton consists 
of cycles x £ Lf, := Lk^<^n H -S'ffe], and the l~cells are exactly those l~cells 
of L};^<in which have their endpoints in L^^,^^. Then the natural inclusion 
Lfc^<„ ^ Lk,<n induces a surjection 7ro(L^ <„) 7ro(-Lfc,<„) for any n. 

(c) Assume k = K . Then the component Cq in Lk,<o, which contains the 
zero cycle, contains no non-zero effective cycle. In fact, if X denotes the set of 
non-zero cycles in the component Cq, then for any x £ X one has x < and 
X{x) = 0. 

(d) For k = K, Lk^ku is connected whenever n>l. 

Proof (a) Notice that + L) n Sq = l'^^ + , hence (a) follows from the 
minimality of /'^j , see Lemma 15.41 A direct argument goes as follows. Assume 
the contrary: x = xi — X2 with xi > 0, X2 > and |xi| n |x2| =0- If bj G |x2|, 
then {bj,xi) > 0, hence by the definition of Sj^j one gets (/'^j — X2,bj) < 
-{xi,bj) < 0. If bj |x2| then (x2,6j) > > Hence 1'^^ - X2 G Sq, 

which contradicts the minimality of /j^j , see Lemma 15.41 

(b) Assume that x G L \ S[k] . Then for some j £ J , (x + /'^j, 6j) > 1. This is 
equivalent with Xkix + 6j) < Xk{x) ■ If x + 6j G S'ffcj then we stop, otherwise we 
repeat the same algorithm for x + bj instead of x . In this way we construct an 
increasing sequence along which Xk is decreasing. Since B is negative definite, 
this procedure must stop. 

(c) We prove that any x G A:" satisfies 

(i) X < and 

(ii) x(2;) = 0. 
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First notice that bj Lk,<o and —bj E Lk,<q if and only if xi~bj) = 0, or 
equivalently, ej = —1. 

Since X represents the (non-zero) cycles of the connected component Cq , it is 
enough to verify the following inductive step. If x € X satisfies (i) and (ii), 
and x' = X ± bj (z X , then x' satisfies (i) and (ii) as well. In order to verify 
(i) for x' , we have to verify that the situation x' = x + bj with bj |x| is not 
possible. Indeed, in this case xi^') = xi^) + x(^j) ~ {x, bj) = 1 + (— x, bj) > 1 
which would contradict x' G Lk,<o- Now, using (i) and the fact xi^') ^ 0) 
Proposition 15.71 part (c) implies xi^') = 0- 

(d) Via (a) and (b), it is enough to show that any xq > 0, xq G LK,<m can 
be connected to the zero cycle by a path inside of LK,<n- For this, it is enough 
to verify the following two facts: 

(i) For any x > with x(x) > 0, there is a bj G \x\ such that x(x — 6j) < xi^) ■ 

Indeed, if this were not the case, then we would have (bj,x — bj) > 1 for any 
bj G |x| . This is equivalent with {bj,x) > —K{bj) , which implies K{x)+x'^ > 0, 
or xi^) < 0, a contradiction. 

(ii) For any x > with x(x) < 0, there exists bj G |x| such that xi^ — bj) < 1. 

To prove this, denote xi^) by c < 0, write x = rijbj and set n := rij . 
Clearly n > 2 since xi^j) = 1 for any j . Now, assume that x{x — bj) > 1 for 
all bj G |x| . Then, in the identity —{bj,x — bj) = x(x) — x(x — bj) — 1 the right 
hand side is < c — 2. This means that —{bj,x) <c — 2 — ej = c + K{bj) for 
any bj G |x| . This implies that K{x) + x^ + cn > , or c(n — 2) > 0, which is 
a contradiction. 

Then the construction of the wanted path connecting xq with is clear: in the 
path any x is succeeded by some x — bj according to (i) or (ii) . □ 

6.2 Characterization of rational singularities Recall that a normal sur- 
face singularity is called rational if its geometric genus pg = Q. It is easy to 
verify that any resolution of a rational singularity is automatically good (ie 
any resolution graph can be considered as a plumbing graph), and the link M 
is a rational homology sphere. Artin characterized the rational singularities 
topologically in terms of any fixed resolution graph F [TJ |2] . Namely, 

= if and only if x{^) ^ 1 for any x > 0, x G L. (1) 

A connected, negative definite plumbing graph with this property is called a 
rational graph. 
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For example, any plumbing graph with —Cj > 5j for every j ^ J \s rational. 
This can be verified as follows: if —Cj > 6j then the Artin's fundamental 
cycle Xmin (see Remark I7.5|) is exactly J2j ; by an easy computation 
one has x(3^mm) = 1) hence the rationality follows from Artin's criterion, see 
Remark 17.51 and j^H]. On the other hand, not any rational graph satisfies 
—Bj > 6j : consider eg the —£"8 graph. 

The class of rational graphs is closed while taking subgraphs and decreasing 
Euler numbers Cj . 

6.3 Theorem Let T be a connected, negative deEnite plumbing graph whose 
plumbed three-manifold is a rational homology sphere. Then the following facts 
are equivalent: 

(a) r is rational; 

(a') #Xcan(0) — 1 (where (RcamXcan) Is the canonical graded root associated 
with r ); 

(b) Rcan = Rq (for the definition of Rq, or of any Rm, see ExamDle \3.4}f l)): 

(c) Rcan = Rm for somc m, G 1,; 

(d) For all characteristic elements k G Char , R^ = Rnif, for some G Z ; 
(Hb) M{Rc^n)=T+; 

(He) IHI(i?can) = '^m ^^r some m G Z; or equivalently, M^cdiRcan) = 0; 

(Hd) For all k G Char, M.{Rk) = for some G Z; or equivalently, 

e[,] IH,ed(%]) = 0. 

Moreover, if T is rational and k = K + 21' , then 

rrik = minxk = + x) - x{l') = x(^[fc]) - xiH = Xk{l[k] - H < 0- 

In particular, if T is rational and kr = K + 2/|^j , then min Xkr = (see also 
Proposition \4.4\ and Section r4.5.1]) . 

It is instructive to compare (a') with the property #Xran("') — valid for any 
graph r and integer n > 1 (see Theorem 16. II part (d)). 

Proof (a) =^ (b) follows from (1) in Section [6. 21 and Theorem 16.11 (since <q 
consists of only one vertex, namely x = 0, and L^x <n ~ ^ n < 0). (b) =^ 
(c) ^ (He) and (b) =^ (Hb) =^ (He) are clear. (He) =^ (c) follows from 
Proposition 13.5.21 Next, we verify (c) ^ (a') ^ (a). Indeed, if i?can = Rm for 
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some m, then clearly m < x(0) = Xcani^) only one element. This 
clearly corresponds to the connected component Cq of Lk,<o which contains 
the zero cycle. Hence Lk,<o = Cq, and by Theorem 16. II part (c) x{^) > for 
any x > 0. 

Finally, it is clear that (d) =^ (Hd) =^ (He). Hence it remains to show that 
(a) =^ (d). Using Proposition 14.41 it is enough to consider the characteristic 
elements of the form k = K + 2/|^j . Fix such a k . 

Let = Lk^<n n {effective cycles}, and define L\^^j^ similarly as L^k,<n 

in Theorem 16.11 part (b). Then Theorem 16.11 parts (a) and (b) show that 
7ro(-L;j — > iTo{Lk,<n) is onto for any n. Hence it is enough to show that 
any a; € can be connected with the zero cycle in <^ (a fact which 

automatically shows that n > whenever is non-empty). More pre- 

cisely, we will show that for any x > there exists at least one bj G |x| so that 
Xk{^ — bj) < Xk{^)- Indeed, assume that this is not true for some bj . Then 
this means (x -|- /j^j, bj) > ^ + bj for every bj G |x| . Since (/'^j, bj) < , we get 
{K + x,bj) > for every bj € This implies K{x) -|- > 0, or x{x) ^ 0, 
which contradicts the fact that F is rational. 

This, in particular, also shows that Xkri^) ^ for ™y 2; > 0. From the proof 
of Theorem 16.11 part (b) we get that Xfcr(^) — fo'^ ^- other words, 
+ x) ^ fo'^ X G L. This and Section E21 also imply the last 

statement about nik- □ 

6.4 Characterization of weakly elliptic singularities via (i?carnXcan) 
or H(i?can) A normal surface singularity is called weakly elliptic if any of its 
resolution graphs are weakly elliptic. A resolution graph F is weakly elliptic 
if min2^>ox(3^) = (see j6j). (This definition is valid even if the link is not 
a rational homology sphere, but in order to be consistent with all the above 
notation, we will assume this fact as well.) 

6.5 Proposition Let T be a connected, negative deEnite plumbing graph 
whose plumbed three-manifold is a rational homology sphere. Then the follow- 
ing facts are equivalent: 

(a) F is weakly elliptic. 

(b) Rcan = R{{ni}, {n-ij}) for some index set I , #/ = I + 1 > 2, and = 
for any i ^ I , and riij = 1 for any i ^ j . 

(Hb) M{Rc^n) = V ® ( ^o(l) ) ®' for some 1>1. 
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Proof (a) (b) follows from Theorem 16.11 and (b) <J4> (Hb) from Theo- 
rem E^d) and Proposition 13.5.21 □ 

6.6 Remarks (a) The results Theorem l6.1l part (d). Theorem l6.3l and Propo- 
sition 1631 can also be interpreted as follows: The grading Xcan of Rcan satisfies 
minxcan > (or, equivalently minxcan = 0) if and only if T is either ratio- 
nal or weakly elliptic. In this situation, if Elred(-Rcan) = then T is rational, 
otherwise it is weakly elliptic. 

(b) Let kr = K + 2^|^j as above. Then minx^^ > minx- Indeed, by Theo- 
rem in3^a)-(b), minxfcr = Xkri^) foi^ some effective cycle x > 0. But for such 
a cycle XkA^) = x{x) - (^[fc],^;) > x{x)- 

(c) In particular, if T is rational or weakly elliptic, then for any spin"^ -structure 
[k] one has minx^y = 0. Indeed, = Xfcr(O) ^ ™iiiXfcr ^ minx = 0- 

6.7 Remark One has the following connections with singularity theory. (We 
omit the details, since these facts are not exactly in the spirit of the present 
paper.) One can verify that I in Proposition 16.51 is exactly the length of the 
elliptic sequence in the sense of S.S.-T. Yau, or, equivalently, it is the length of 
Laufer's sequence. (For their definitions and equivalence, see j23j.) If the graph 
r is minimally elliptic (in the sense of Laufer then 1 = 1. The opposite 
statement is not necessarily true: one can find elliptic graphs with / = 1 which 
are not numerically Gorenstein (ie K is not an integral cycle), hence which are 
not minimally elliptic. For example, the following graph F has these properties: 




(Here the two minimal points of i?can correspond to the zero cycle and to Artin's 
fundamental cycle.) 

7 Generalities about computation sequences 

7.1 The computation of the groups EI (see Section is based on the tech- 
niques of computation sequences (see, for example, El El EB] ) • These objects 
were successfully used in the study of the (resolution of) normal surface sin- 
gularities (see for more details). Some of the next statements and proofs 
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rhyme perfectly with some of those computations, eg with the proof of the exis- 
tence of Artin's fundamental cycle, with Laufer's algorithm which provides this 
fundamental cycle, or with the construction of Yau's elliptic sequence. Never- 
theless, in order to be self-contained, and since we also wish to treat the case 
of an arbitrary spin'^-structure, we will provide all the details. 

7.2 Definition Sequences xq,xi, . . . ,xt G L with x^+i = xi+bj(^i^ (0 < / < t), 
where is determined by some principles fixed in each individual case, are 
called computation sequences connecting xq and xt ■ 

In this section we will fix a spin"^ -structure [k] and we will fix its distinguished 
representative kr = -Rr+2/'^j . In order to simplify the notation, in this section we 
write k for kr- Recall that S^j^j = {x € L : (x + /'^j, bj) < for every j E J} . 
We will write mj{z) for the coefficients of a cycle z = mj(z)bj . 

7.3 Lemma For any x E L, there exists a unique minimal y = y{x) S L with 
the properties x < y and y € Sj^] . 

Proof First notice that (since B is negative definite) there exists a cycle y > 
so that {y,bj) < for every j € J . Then all the coefficients of y are strict 
positive (see also Theorem 16. iT al) . Hence, some integral multiple ay of it will 
satisfy ay > x and ay € S[f^j . For the existence of a unique minimal element 
with these properties it is enough to verify that if 2/1,2/2 £ 5'[A;] then y := 
min{yi,y2} is also in S^f^y Indeed, for any j, at least for one index i G {1,2} 
one has bj \yi - y\. Then {y + I'^^ybj) = {yi + /[^j, 6j) - {yi - y, bj) < 0. □ 

7.4 Lemma (Generalized Laufer's algorithm [Hj) Fix an x € L. Construct 
a computation sequence xo,...,xt by the following algorithm. Set xq = x. 
Assume that x/ is already constructed. If xi , ie (x/ + /'^j ,bj) > for 
some index j, then choose one of them for and write x/+i = x/ + 

If xi G S'[^.] , then stop and write t = I. Then xt is exactly y{x) considered in 
Lemma ESI 

Moreover, this computation sequence satisfies Xki^i+i) < Xki^i) for every < 
I < t. 

Proof We will show by induction that x/ < y{x) for any < / < t. Indeed, 
assume that x/ < y{x) , and x/+i = xi + bj . Then we have to verify that 
mj{xi) < m.j{y{x)). Assume that this is not true, ie bj \y{x) — xi\. Then 
(x; + /{^,], = {y{x) + l[f,],bj) - {y{x) - xi,bj) < 0, a contradiction. 
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On the other hand, if each xi < y{x), then the algorithm should stop with 
some Xt € S'jfc] , and Xt < uix) ■ Then the minimality of y{x) guarantees that 
xt = y{x). 

The inequality follows from Xk{xi+i) - Xk{xi) = I - {xi + ^j^p ^j) < 0. □ 

7.5 Remark (a) If we start with x = bj for some j, and k = K , then y{x) 
is exactly Artin's fundamental cycle Xmin • It is the minimal strict effective cycle 
with (xmini^j) < for every j. Since Xmm > Sj^i' hence also Xmin > bj for 
every j G ^7 , the proof of Lemma 17.41 also shows that starting with xq = bj 
we get Xmin independently of the choice of the index j G J' . In fact, there is 
a computation sequence connecting xq = bj and Xmin such that Xs_i = J2j bj 
and x{xi) = 1 for any < j < s, where s = #^7". 

It is known that F is rational if and only if xixmin) = 1 (see 0|2]), and T is 
weakly elliptic if and only if ^(^^min) = (see ^6j. In general, x{xmm) < 1- 

(b) Assume that above T is a rational graph, and k = K (hence /j^j = 
and Xk = X ) • Consider the computation sequence from Lemma 17.41 connecting 
Xq := bj and Xmin- It satisfies xi^i+i) < xi^i) for any I. On the other hand 
xibj) = 1 and x{xmm) = by the rationality of F. Hence xi^i+i) = xi^i) for 
any I; in other words, {xi,bj(j_-^) = 1 for any / (a fact first noticed by Laufer 

U)- 

In the next paragraphs we wish to generalize the above lemmas 17.31 and 17.41 
We prefer to write J7 = {0} U J* , and hence to distinguish a base element 6o . 

7.6 Lemma For any integer i > 0, there exists a unique cycle x{i) G L with 
the following properties: 

(a) mo{x{i)) = i; 

(b) (x(i) + /j^j , 6,) < for any j € J* ; 

(c) x{i) is minimal with properties (a)-(b). 
Moreover, the cycle x{i) satisfies x{i) > 0. 

Proof First we verify that there exists at least one x G L satisfying (a) and 
(b). By Lemma 17.31 there exists x € S\^^ with x > 6o- Take an integer a > 1 
such that (a — is an integral cycle and h := mo^ax + (a — — i > 0. 

Then define x := ax + (a — 1)^'^] — hbQ. By a computation mo(x) = i and 
(x + l[k],bj) = a(x + /jfc], 6j) - h{bo, bj) < for j / 0. 
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Next, one can verify that there exists a unique minimal element with properties 
(a) and (b). The proof is similar to the proof of Lemma 17.31 and it is left to 
the reader. 

Finally we verify that x{i) > 0. Write x{i) in the form xi — X2 with xi > 0, 
X2 > 0, n |x2| = 0. Consider an index j e J*. If bj ^ \xi\ then one 
has (/'^j — X2,bj) < — X2 + xi,bj) = {x{i) + 6j) < 0. Similarly, for any 
bj e\xi\ one has (/'^j - X2,bj) < (/{^p foj) < 0. Hence /'^j - X2 G (^[^] + L) n 5q, 
which implies X2 = via the minimality of , see Lemma 15.41 □ 

7.7 Lemma (The computation sequence connecting x{i) and x{i + 1)) For 
any integer i > consider a computation sequence constructed as follows. Set 
xq = x{i) , xi = x{i) + 6o- Assume that xi (I > 1) is already constructed. If 
xi does not satisfy property (b ) in Lemma 17.61 then there exists some j G J* 
with {xi + I'yj^ybj) > 0. Then choose one of these indices for and write 
xi+i = xi + bj(i) . If xi satisfies property (h) in Lemma\ZM then stop and write 
t = I. Then xt is exactly x{i + 1). 

Moreover, this computation sequence satisfies Xki^i^i) < Xki^i) for any < 
I < t. 

Corresponding to I = one has Xk{x{i) + bo) — Xk{x{i)) = 1 — {x{i) + /j^j, 6o) ■ 
In other words, Xk{x{i) + 6o) > Xk{x{i)) if and only if x{i) G Sj^] . 

Proof Repeat the arguments used in the proof of Lemma 17.41 □ 

Lemma 17.71 has the following easy generalization (with the same proof): 

7.8 Lemma Assume that x G L satisfies mo(x) = i and x < x{i) for some 
i >0. Consider a similar computation sequence as in Lemma \7.7\ Namely, set 
Xq = X. Assume that xi is already constructed. If for some j G one has 
{xi + > then take x^+i = xi + where is such an index j . If 
xi satisfies property (b) of Lemma \7.6[ then stop and write t = I. Then xt is 
exactly x{i) . Moreover, this computation sequence satisfies Xki^i+i) < Xki^i) 
for any < I < t. 

Notice that, even if it is not explicitly emphasized in its notation, the cycles 
{x{i)}i>o depend on the choice of the distinguished vertex and of the spin*^- 
structure [k] . 
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8 Almost-rational graphs, HF+{-M, [k]) = H+(r, [k]) 

8.1 Definition Assume that the plumbing graph F is a negative definite 
connected tree. We say that F is almost-rational (in short AR) if there exists a 
vertex jo G J" of F such that replacing Cj,, by some e'j^ < ej^ we get a rational 
graph F'. In general, the choice of jo is not unique. Once the distinguished 
vertex jo is fixed, we write J = {0}U J"* such that the index £ J' corresponds 
to this vertex. 

8.2 Examples The set of AR graphs is (surprisingly) large. 

(1) All rational graphs are AR. Indeed, take e'j^ = ej^ for any vertex jo. 

(2) Any weakly elliptic graph is AR. This can be proved as follows. Take a 
computation sequence xq, . . . ,Xt for Xmin as in Remark 17.51 Since F is weakly 
elliptic if and only if x(^min) = (see Remark 17.51 for example), we get from 
a similar discussion like in R.emark 17.51 that {xi,hj(j_-^) = 1 all the time in the 
computation sequence, excepting exactly one / = Iq when this intersection = 2 
(and 6j(/o) G as well). Then take j(/o) for the distinguished vertex. If 
we replace ej(;Q) by a strict smaller integer, then for some t' < t, the sequence 
xq, . . . ,Xt' will be a computation sequence for the new fundamental cycle with 
{xi,bj(^i'j) = 1 for any l < t' . Hence x of the new fundamental cycle will be 1, 
a fact which characterizes the rational singularities. 

(3) Any star-shaped graph is AR. Indeed, first blow down all the (—1) -vertices 
different from the central vertex (this transformation preserves the AR graphs); 
let this new graph be F. Then take for jo the central vertex of F, and take for 
—e'jQ an integer larger than the number of adjacent vertices of the central vertex 
of F. Then the modified graph will become rational. This follows from the fact 
that a graph is rational provided that —ej > 6j is satisfied for all its vertices 
j (see Section or ^0]). (In other words, if one takes for the distinguished 
vertex of F the central vertex, and one takes —ejg sufficiently large, than one 
gets a rational graph.) 

The same argument shows that the graphs considered by Ozsvath and Szabo 
in [2^ (and in Theorem I2.4.6|) are AR. 

(4) The class of ^iZ graphs is closed while taking subgraphs and decreasing 
the Euler numbers ej (since the class of rational graphs is so). 

(5) Not every graph is AR. For example, if F has two (or more) vertices, both 
with decoration —ej < 5j — 2, then F is not AR. For example: 
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(a) 



-2 -1 -13 -1 -2 



-4 



-4 



Example (a) was already considered in |2H Section 4] (see also Remark |H3tb)). 
Example (b) has the following property: if we delete one of the two (— 2)- 
vertices, then all the components of the remaining graph are rational. Still, the 
graph itself is not AR. 

8.3 Theorem Assume that the plumbing graph T is AR, and let M = M(r) 
be the oriented plumbed 3-manifold associated with it. Then for any [k] € 
Spin'^(M), HF^^^{—M, [k]) = 0, and one has an isomorphism: 

HF+^^i-M, [k])=m+{T,[k]). 

In particular, 

(k'f + s kl + s K'^ + s 

d{M, [k\) = max = — 2mm Xfc, = 2minx(/rfci + x); 

k'e[k] 4 4 4 xeL ^ ' 

and 

x{HF+{-M, [k])) = rankzH+^(r, [k]) = rankzM,ed(%],X[fc])- 



If r is rational or weakly elliptic then 



d{M,[k]) = ^^^ = ^^-2x{lL). 



Proof The proof is similar to the proof of j211 Theorem 2.1] (see Theorem l2.4.6l 
here), but the starting point of the inductive procedure is the characterization 
of rational singularities in Theorem 16.31 

For any graph F and vertex j £ J , we consider the following two modified 
graphs: 

• F\j is obtained from F by deleting the vertex j and all the edges adjacent 
to j. 

• Tj is obtained from F by modifying the decoration Cj into ej — 1. 

Notice that, in general, F\j is not connected, write {(F\j)c}c for its connected 
components. In this case, M(F \ j) = ^cM((T \j)c), and all the invariants 
HF^ and are defined in this case as well. Moreover, one can verify that if 
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r is negative definite, then Tj and ah the components olT\j are also negative 
definite. 

The proof is based on the following commutative diagram (see \21\ Section 2]). 
We win write HF+ for HF+ , 

o/e odd/even 

HF+(-M(r\j)) ^ HF+(-M{r)) ^ HF+{-M{T-)) ^ HF+(-M{V\j)) HF+{-M{V)) 

rp+ r+ T+ 

r- -'r\j 

H+(r) ^ H+{r^:") ^ H+(r\j) 
One has the following properties: 

(i) the first line is exact (see |^ Section 2] and Section 10.12]); 

(ii) B+ o A+ = 0, and A+ is injective (see j^H Section 2.10]). 
Step 1 First, let us prove that for any rational graph T one has: 

(a) the morphism : HF^{—M{T)) — > BI'''(r) is an isomorphism, 

(b) HF+{-M) = 0, in particular, i7F+^(-M) = by Proposition 1171 and 
Theorem 16.31 

If s denotes the number of vertices of F, then this property is true for s < 3. 
Indeed, these cases are covered by jU (see also Theorem 12. 4. 6() . By induction, 
assume that (a) and (b) are true for any rational graph with number of vertices 
< s. Then, by the general theory (see ^3 Section 7.2]), it is true even for 
those non-connected graphs whose connected components are rational with total 
number of vertices < s . 

Consider now an arbitrary rational graph F with s vertices. It is well-known 
that if G is a rational graph and j is one of its vertices, , then Gj is also 
rational. Applying this fact several times starting from F, we get a graph 
which has the property —ej > 5j for all of its vertices. For such a graph we 
already know that (a) and (b) are true (see Theorem l2.4.6|) . Hence, going back 
along this sequence of graphs, we are in the following situation at each inductive 
step: 

(iii) and T^^^ are isomorphisms; 

(iv) HF+{-MiTj)) = HF+{-M{T\j)) = 0. 

Then the following fact follows easily from the above diagram and (i)-(iii): 
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(v) kerIB+ = ImA+. 
Moreover, 

(vi) is onto. 

This follows by a similar argument as the proof of [211 Proposition 2.8]: Since 
both r and TJ are negative definite, the two cobordisms inducing and 
are both negative definite, hence the third cobordism (inducing C+) is not. In 
particular, it induces the trivial map on HF°° . But HF^^{—M{T \ j)) = 
(by induction, since T \j has < s vertices), it follows that = 0. 

This induction ends the proof of step 1. 

Step 2 Assume that F is an AR graph with distinguished vertex jg . Then all 
the components of r\jo are rational, hence T^^^ is an isomorphism. Moreover, 
by the same argument as in (vi), we get that = again. Then one can use 
a similar inductive procedure as above connecting the graph F to a rational 
graph by a sequence oi AR graphs, at each time decreasing ej^ by one. 

For the last formulas, see Proposition 14.71 Equation 14.5.1( 4). Section 15.31 and 
Remark 16. (ir e) . □ 

8.4 Remarks The above proof can be pushed further to obtain the following: 

(a) By the same inductive proof, one can obtain the same result as in Theo- 
rem for a slightly larger class than AR graphs. Namely, assume that F has 
the following property: there exists a vertex jo such that (i) all the components 
of F \ jo are rational; and (ii) replacing e^Q by some e'j^ < ej^ we get an AR 
graph. Then the statements of Theorem 18.31 are valid. Notice that the graph 
ISm5)(b) satisfies the above requirement (but it is not AR). (Nevertheless, see 
also Remark l9.4r cD 

(b) Assume that F has the following property: there exists a vertex jo such 
that replacing Cjg by some e'j^ < ej^ we get an AR graph. Then F \ jo 
is an AR graph, and the proof of Theorem 18.31 is still valid excepting (in 
step 2) the triviality of . Hence, for such graphs we get an isomorphism 
r+ : HF+^^{-M, [k]) ]H+(F, [A;]), but the vanishing of HF+^^{-M, [k]) does 
not follow. (This result and argument is the perfect analog of |2H Theorem 2.2].) 

Notice that the graph 18^2^ 5) (a) satisfies the above requirement. Its homology 
HF^ is computed in |211 Remark 4.3], and HF^^^ is non-zero indeed. 
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9 AR graphs and the computation of Il{Rk^,Xkr) 

In this section we assume that T is an ^i? graph with a distinguished vertex 

£ J' . We will use the notation J'* = J \ {0}. [k] will denote a fixed spin*^- 
structure with its distinguished characteristic element kr = K + 2/'^j . Similarly 
as in Section IHl in order to simplify the notation, sometimes we write k for k^-. 
For each i > 0, we consider the cycles defined in Lemma 17.61 associated 
with the distinguished vertex € ^7 and spin'^ -structure [k] . 

9.1 Lemma Assume that T is a AR graph and fix i >0. Then the following 
facts hold. 

(a) Consider an arbitrary x £ L with mo(x) = i. Then Xk{x) > Xkix{i)) ■ 

(b) Consider any y > x{i) with m-o(y) = mo(x(i)) = i. Then there exists at 
least one bj G |y — x{i) \ , for j £ J* , such that Xk{y — bj) < Xk{v) ■ 

(c) Consider a computation sequence which connects xq = x{i) and xt = x{i + 
1), see LemmaE3 Then (x; + /j^p = 1, or equivalently Xk{xi+i) = xixi) 
for any < I < t. In particular, Xk{x{i) + &o) = Xk{x{i + 1)). 

Proof (a) Write x = x{i) — yi + y2 with y^ > 0, 6o \yr\ for r = 1,2, and (*) 
|yi!n|y2| = 0- Then Xk{x) = Xk{x{i) - yi) + xiy2) + {yi,y2) - ix{i) + I[,^],y2) > 
Xk{x{i) -yi). Indeed, (^1,^2) > because of (*), and -{x{i) + /|^py2) > 
from the definition of x{i). Finally, x(2/2) ^ 0, since the subgraph supported 
by 1^2! can be consider as the subgraph of the modified graph F', which is 
rational, hence the subgraph supported by I7/2I itself is rational. On the other 
hand, by Lemma FTSl x{x{i) — yi) > x{x{i)) ■ 

(b) Assume that for any bj £ \y — x{i)\ one has Xk{y — bj) > Xkiy) ■ This is 
equivalent with {bj,y + Z'^j) > 2 + bj . Since {bj,x{i) + /j^j) < 0, we get that 
{bj,y - x{i)) >2 + bj, or {bj,y - x{i) + K)>Q. Hence (*) xiv - x{i)) < 0. 
By similar argument as in (a), y — x{i) is supported by a rational graph, which 
contradicts (*) . 

(c) For any < / < t define zi := xi — x{i) . Then clearly zq = 0, zi = bj^^^ = 
bo, and zt = x{i+l)-x{i). Consider {zi,bj{i)) = 6j(;))-(x(i)+/'^], . 
Since {xi + /'^j, > from the construction of {x/}, — (x(i) + /j^j, > 
from the definition of x{i), we get {zi,bj(^i^) > 0. Notice that G J'* (for 

1 > 0) and bo , hence the values (z;, will stay unmodified even if we 
replace our graph F with the rational graph F' (ie if we decrease Cyg ) . Since 
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{zi, bj(i)) > 0, we get that (in F') the sequence {x/}o<i<t can be completed to a 
computation sequence connecting 6^(0) and Xminj associated with the canonical 
characteristic element K. But then Remark 17.51 shows that (zi,bj^i^) = 1 for 
any < / < t. Clearly, this is true in T as well. Using again the above 
identity we get that (x; + = 1 for any < / < t, or equivalently 

Xk{xi+i) = Xk{xi) (see the proof of Lemma 17^ . □ 

Our goal is the identification of the graded tree {Rk,Xk) (where k = kr). First 
we identify the local minimum points Vi = {v ^ V{Rk) ■ 5^ = 1} of Xky see 
Section Fix one v ^ Vi, and set Xkiv) = n^- Let Cy be the connected 
component of Lk^<n^ corresponding to v. 

9.2 Lemma (a) has a unique maximal element (with respect to <); 

(b) x^eSik]; 

(c) Set iy := mo(xt,). Then x{iy) G Cy. 

Proof Since f is a local minimum point, (*) Xki-c) = ny for any x G Cy. 
Assume that x, x + bi and x + bj are in Cy (with i ^ j) ■ By (*) one gets 
that (x + /'^j, bi) = (x + /'^j, bj) = 1. Then by a computation, Xk{x + bi + bj) = 
Xkix) — {bi,bj) < Xk{x) ■ By the fact that u is a local minimum, one gets 
X/c(x + bi + bj) = Uy. In particular, x + bi + bj G Cy as well. This is enough for 

(a) . Indeed, in the presence of two maximal elements, one can connect them by 
a path in such a way that Xk is constant along the path. Then any subsequence 
of type x+bi, x, x+bj can be replaced by x+bi, x+bi+bj, x+bj. The repeated 
application of this leads to a contradiction. For (b) write Xkixy + bj) > Xki^v) 
for any j, which gives (xy + l''[^,bj) < 0, and the minimal property of x{iy) 
gives x{iy) < Xy. Notice also that mo{x{iy)) = mo(x^). Using inductively part 

(b) of Lemma I9.1L we can construct a computation sequence connecting x(iy) 
with Xy along which Xk is non-decreasing. But since is a local minimum, Xk 
along this computation sequence should be constant. Hence all the cycles of 
this sequence are in Cy] in particular, x{iy) € Cy. □ 

In the next theorem we recover the graded tree (Rk^Xk) from the Xfc "Values 
{Xkix{i))}i>o of the cycles {x{i)}i>o. (Recall that k = kr.) 

9.3 Theorem (a) There exists an integer I such that Xki^ii + l)) > Xkix{i)) 
for any i > I. In particular, by taking t{i) := Xk{x{i)) for any i > 0, the graded 
tree [Rr^Xr) is well-defined fsee Example \3^ 3)). 

(b) {Rk,Xk) = {Rr,Xr)- 
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Proof First we define a map ip: Vi{Rk,Xk) {x{i)}i>o hy v i-^ x{iv), where 
z„ is determined in Lemma 19.21 We claim that ip is injective. Indeed, assume 
that for vi ^ V2 one has i^^ = 1^2 ■ Part (c) of Lemma 19.21 guarantees that 
Xkivi) = Xk{x{ivi)) = Xkixiiy^)) = Xk{v2)- Let this integer be n. Consider 
in Lk^<n the components C^^ corresponding to u^, r = 1,2. By part (c) of 
Lemma x{iy^) G C^,, , a fact which contradicts with n C^^. — ^■ 

Assume now that there exists a sequence of integers zi, ii + 1, . . . , ^2 such that 
Xk{x{ii)) > xjc{x{ii + l)) = ■■■ = Xk{x{i2 - 1)) < Xk{x{i2))- Set n = Xk{x{ii + 
1)) . Then in there is a connected component which contains x(ii + l) ; 

let V be the corresponding vertex of Rk. By part (a) of Lemma [9. 11 t; is a local 
minimum point of ■ Since Rk has only a finitely many local minimum points, 
there exists / such that for i > I such a sequence ii, . . . ,i2 cannot occur. This, 
together with limi^ao Xkix{i)) = 00 proves part (a). 

Notice also that if ?; € Vi{Rk,Xk) , then xi^) = x{iv) defines a local mini- 
mum vertex of {RriXr) This follows from the above discussion and from the 
properties of the computation sequences connecting the different x{i)^s. 

Let V*: Vi(i?fc) Vi{Rt) be induced by ^/^. In fact, the previous discussion 
also show that il^-t, is a bijection compatible with the gradings. In order to finish 
the proof, consider two different local minimum points u,v G Vi of R^ ■ We 
have to verify that Xfc(sup(ti, u)) = XT(sup(V'*(tt), V'+C^))) • Using the above 
notation, consider z„ and iy and assume iu < iv Then consider one index i 
with iu < i < iv such that Xk{x{i)) > Xkix{j)) for any iu < j < iv Then, 
in Rr, Uuv = Xk{svip{ip<t:{u),ip^{v))) is exactly Xkix{i))- We show that the 
same is true for Xk{sup{u,v)) in Rf^. Indeed, any path connecting x(i„) and 
x{iy) will have at least one element whose 69 -coefficient is exactly i (since 
mo(u) = iu < i < iv = n^o{v))- Hence by Lemma I^TTl part (a), Xfc(sup(u,w)) > 
Xkix{i))- But the iterated application of Lemma 17. 7( and Lemma WA\ part (c), 
provides a computation sequence connecting x{iu) and x{iv) along which Xk is 
< Xk{xii)); hence the equality follows. □ 

9.4 Remarks (a) Theorem 19.31 shows that for almost rational graphs, any 
graded tree {Rk, Xk) is completely determined by the values of Xk along a very 
natural infinite computation sequence (depending on k) which contains the 
elements {x{i)}i>o. This sequence can be constructed by iterating Lemma 17771 
ie by gluing the corresponding sequences which connect x{i) with x{i + 1) for 
all i > 0. 

In particular, all the important vertices of Rk can be represented by some spe- 
cial elements in L which can be arranged in an increasing linear order (with 
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respect to < ). (This property is extremely useful in the study of the weakly el- 
liptic singularities 0|, but here we realize that it is a more general phenomenon.) 

(b) The set {x{i)}i sometimes is not very economical: only some of the i's 
carry substantial information which will survive in {Rt-,Xt)- For example, 
for rational singularities, + 1)) ^ x(2^(^))) hence only the information 
xix{0)) = is preserved in Rr- 

(c) Part (c) of Lemma fQ . 1 1 cannot be extended for the class of graphs considered 
in Remark 18. 4f a). In the case of that class, one can still identify {Rk, Xk) with 
some {RttXt), but in the definition of r it is not enough to take only the 
collection of cycles x{i) along the infinite computation sequence, but one has 
to add some other special cycles as well. 

(d) As we already mentioned, one of our interests is the numerical invariant 

-sw^[lj = xiHF^{-M, m + 
In the case oi AR graphs, this equals 

y!j2 _j_ g 

rankzHred(^Avi Xfcr) " minXfcr + ^"^ — • 

o 

The term /c^ + s (from + s and is clear. The next fact provides the 
other term. 

9.5 Corollary For any sp'm'^ structure [k] consider the representative kr = 
K + Then 

vankzMred{Rkr,Xkr) - minxfc, = ^max{0,-l + {bo,x{i) 

i>0 

(In fact, rankg EIj.ed(-Rfc', Xfc') is independent of the choice of k' e [k].) 

Proof We apply Corollarv 13.71 Indeed, using Lemma l9 . 1 1 part (c), 
Xk{x{i)) - Xk{x(i + I)) = Xk{x{i)) - Xk{x{i) +bo) = -1 + {bo,x{i) □ 

9.6 Corollary Consider a normal surface singularity {X, 0) , and X he a hxed 
resolution of it. Consider any holomorphic line bundle L G Pic{X) on X with 
ci(jC) = — /'^j (here L' ?a H'^(X,'Ij) by Poincare duality). Assume that the 
resolution graph is AR. Then 

(a) {X, C) < rankz n^cdiRkr , Xfc J - min Xk,. ■ 

(b) If (X, 0) is rational then both sides of this inequality (a) are zero. 

(c) If (X, 0) is weakly elliptic, and [k] = [K] , then rank^ M.red{Rcan) = I 3.nd 
minxcan = (see Proposition 16'. 5\) : in particular Pg < I. 
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This answers positively the inequahty part of the main conjecture |12j . modified 
as in Problem 12 .sr iV) for AR resolution graphs. For Gorenstein weakly elliptic 
singularities, the equality pg = I follows from |^. For a generalization of the 
conjecture ^2] and the construction of those line bundles C for which one 
expects equality above, see [TT] . 

Proof We need only to prove part (a). For this use the above infinite computa- 
tional sequence {xi}i (see R,emark l9.4r a)). First notice that (using the theorem 
on formal functions, and the identification of the elements xi = ^jrijbj G L 
with cycles njEj, see Example 15. one has 

Next, consider the cohomology long exact sequences associated with the short 
exact sequences obtained from 

0-a,(,)(-xz)-O.,^, ^O., -0 

by tensoring with C. This provides the exact sequence 

H\F\0^i{-{k^iyXi + l[,^))) ^ hHC\,^^^) ^ H\C\^^) ^ 0. 

Then use Lemma l9. II part (c) and Corollarv 19.51 □ 



10 Example: Lens spaces 

10.1 Notation We invite the reader to refresh the notation of Section l2.ll 
In particular, we recall that {gj}j^j denotes the dual base in L' , see the last 
paragraph of Section 12.11 

10.2 The plumbing graph of lens spaces Consider the continued fraction 

- = [ki,k2,..., ks] := ki ; , 

Q , 1 



1 

ks 

where kj > 2 for any j. Then 

-ki -k2 -ks-i -ks 
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is the (minimal) plumbing graph V of the lens space M = L{p,q). M (and 
r) can be considered as the link (respectively, the minimal resolution graph) of 
the cyclic quotient singularity C^/Zp, where the action is ^ * {x,y) = {^x,^'^y). 
M can also be obtained as a —p/q surgery on the unknot in . 

For any 1 < i < j < s we write the continued fraction [ki, . . . , kj] as a rational 
number nij/dij with riij > and gcd(ny,c?y) = 1. We also set nj^i-i := 1 and 
riij := for j < i - 1. Since rnj/dij = h ~ dj+ij/rij+ij, one gets dij = rn+ij 
and riij = ^i^T-j+ij' — ''^i+2,j for any i < j . In fact, any such identity has its 
symmetric version. For this it is helpful to notice that riij is the determinant 
of —B(^i j^ , where -B(j j) is the bilinear form associated with the graph 

—ki —kj 



This symmetry in the present case reads as: riij = kjUij^i — njj_2 for any 
i < j . Using these, for any 1 < j < s one obtains by induction: 

nij ■n2s=V n'ij + nj+2,s and njsUi^s-i = P ■ + ?^i,j-2- (1) 

Clearly nis = p and n2s = q- We write q' := ni^g-i- Then by (1) qq' = 1 
modulo p (and < q' < p). 

10.3 The group H, the spin"^ structures, and the elements Z|^j Clearly 
L'/L = H = Zip, and [gg] = Qs + L is one of its generators (with this choice 
we can use the present formulas in the next section as well). Indeed, [gj\ = 
[nj+i,sgs\ in H {I < j < s) . 

Similarly, the set of spin'^ -structures on M is the set of orbits {[—ags\}o<a<p = 
{—ags + L}Q<a<p (we prefer to use this sign, since -gg is effective). More 
precisely, this correspondence is [k] = K + 2{—ags + L) , where a runs from 
to p — 1. In order to emphasize the role of a , we also use the notation ^ j 
for 

For any < a < p write 

l[-ags] = -("IS'I + 0,292 H h ttsgs). 

Since {^[_ag — ^' — ^ • next discussion we 

will clarify the relationship between the integer < a < p (which codifies 
Spiif{L{p,q))) and the system E{a) := {ai,...,as) (the coefficients of the 
corresponding minimal vectors l'^_ag j )• 

10.3.1 Lemma For i < j one has Ylt=i''^i,t-i(it < n^j and X^(=j < 
riij ■ 
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Proof We verify the second set of inequalities by induction over j — i. If 
i = j , then consider v := l'^_ag ]~ h & ^[-ag ] + Clearly {v,bt) < for any 
t ^ i. Since f-[-ags] minimal in + L) Ci Sq, we get that {v,bi) should 

be positive. Hence — + fcj > 0. 

Next, for the case j = notice that by the inductive step, / := (ki — ai)bi^i + 
hi > 0. Then consider v := l',_„„ i — ^ G l'i_„„ t + L. Then for any t j , the 
value {v,bt) < automatically. Again by the minimality of j , we get that 
{v,bj) > 0, or riij — njjai — aj > 0. The induction follows similarly. □ 



(SI) 



In particular, the entries of (oi, . . . , a^) satisfy the system of inequalities: 
ai > 0, . . . , Os > 

Ui+i^sai + ?^^+2,sa^+l H h Ugsas-i + < Uis for any 1 <i <s. 

By this system one can identify the possible spin'^ -structures with the possi- 
ble combinations (oi, . . . ,as). For this, first notice that the integer a can be 
recovered from (ai, . . . , a^) by 

a = n2sai + msa2 -\ h Ussag-i + Ug. (1) 

Indeed, modulo L, one has the following identities: 

s s 

ags = -l[-ag,] =J2^^Sj - C}2a.jnj+i^s)9s- 

i=i j=i 

Since Yl ^j^j+i,s < P (from (SI), with i = 1), the above identity follows. 

Next, any < a < p determines inductively the entries ai,--- ,as by the 
formula 

"a-Et=} nt+i,sat- 



{l<i< s). 



In fact, this also shows that the set of integral solutions of the system (SI) 
is exactly the set of all possible combinations (ai, . . . , Ug) associated with the 
integers < a < p by the above procedure. 

10.3.2 As a curiosity, we mention that the above system (SI) can also be 
interpreted in language of "generalized" continued fractions. For any 1 <i < s 
write Ti := riis/ni+i^s- Then 



as-i 
+ 



as 



02 + 

ai -I 



^3 



a 

P ri 



r2 
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The inequalities (SI) imply that all the possible fractions in the above expression 
are < 1 ; and this property guarantees the uniqueness of the entries (oi, . . . , a^) 
in this continued fraction (for any given < a < p). 



10.3.3 In fact, 

s s 
l[-ip-i)g,] =9s+Y.h = -{ {h - 1)51 + Y^^ki - 2)g, ). (1) 
i=l i=2 

This follows from the fact that —{p— 1)gs = ds modulo L, and Qs + ^ bj is in 
the unit cube "^rjbj, < rj < 1 for any 1 < j < s. (Notice that in general 
it is not true that l'[_ng ] is in the unit cube.) (1) can be generalized by the 
following algorithm and identity (the verification is left to the reader). 

The set of all possible combinations E{a) = {ai, . . . , Us) , < a < p, in the 
order E{p — 1), . . . ,E{0), can be generated inductively as follows. Start with 
E{p — 1) = {ki — 1, k2 — 2, . . . , ks — 2) . Assume that E{a) = (oi, . . . , a^) is 
already determined. Then, if > 0, then E{a — 1) = (ai, . . . , as_i, — 1) . If 
Qi = ■ ■ ■ = as = 0, but Qi-i 7^ 0, then 

£■(0 - 1) = (ai, . . . ,ai-2,ai-i - 1, fcj - 1, h+i - 2, . . . ,ks - 2). 

In particular 

s 
t=i 

Before we start the list of invariants, we prove the following identities for E{a) = 
(ai, . . . , Os) . In the sequel {x} := x —[x] denotes the fractional part of the real 
number x. 



10.4 Lemma [aq'/p] = I]t=i a^f^^+l,s-l and {aq'/p} = {Y.t=i"'t^i,t-i)/P- 



Proof Via Equation (1) in Lemma [10.3.11 we have to show that 

s s s 

atfit+i^s-i < — ^ atut+i^s < 1 + X] a^?^^+l,s-l• 
t=i ^ t=i t=i 

This follows from the second part of (1) in Section [10.21 and the first inequality 
of Lemma 110.3.1] f applied for = (l,s)). The second part follows from the 
expression of [aq'/p] and the second part of (1) in Section [10.21 □ 
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10.5 The Ozsvath— Szabo invariant HF^{±M) Since F is rational, by 
Tlieorem ESI and Tlieorem i?F+^(±M) = and HF+{±M,[k]) = T+^, 
wliere 

d ■■= diM, [k]) = ^ = - 2x(/[,]). 

Notice that (see eg HH Section 7.1]): 

K^ + s p-1 



4 2p 
where s{q,p) denotes the Dedekind sum 

p-i 



3 • s{q,p), 



1=0 ^ ^ ^ 

(In fact, this formula for + s for cyclic quotients goes back to the work of 
Hirzebruch.) 

Next, we wish to determine xili ,)• 

10.5.1 Proposition For any < a < p one has 

Proof Using the notation of Section llU.3.31 fin particular at = for t > i), 
we have 



t=i 

s s 
t=i t=i 

Since l[-ags] ~ ~'^t=i'^t9t ^^'^ ~P9s = Z]j '^ij-i^j i ^^id from Lemma fl0.41 
one gets 

s 

-'y^[^ag,]^9s+^ht) = J2'^t^9t,9s) = -^atni,i_i/p = -{aq'/p}. 

t=i t t 

Moreover, x{9s+Yft=i ^t) = x{9s)+x{Yft=i = x{9s) by an easy induction. 

Notice that the 6<j -coefficient of K (ie {K,gg)) is —1 + (<;' + l)/p (see ^1 
Section 5.2]), and = —q'/p, hence x{9s) = {p — l)/(2p). Hence the formula 
follows by induction over a (since x(^|o]) = 0)- n 



Geometry & Topology, Volume 9 (2005) 



On the Ozsvath-Szabo invariant of plumbed 3-manifolds 



1031 



10.5.2 Clearly, with the choice gi as a generator, by a similar proof one has 

II' \ "(1 -p) , f Jg) 

i=i 

10.6 The Casson— Walker invariant is \{L{p,q)) =p - s{q,p)/2 (see, for 
example, ^1 Section 5.3]). 

10.7 The Reidemeister— Turaev torsion One can use for the computation 
of the sign-refined Reidemeister-Turaev torsion the formula |12| Section 5.7] 
(see also ^1 Section 3.5]). In that article, the canonical spin'^-structure acan 
was defined via ci((Tcan) = —K, and an arbitrary spin'^ structure via the action 
a = ha -Ccan for some G H . This reads as —ci{a) = — ci((Tcan) — 2/i(j, which 
in our case corresponds to kj. = K + 2/'^j . In particular, for [— a(7s] , is the 
class of ags (see also Section [5?T|) . 

Then we apply jl2l Theorem 5.7]. Here we identify any character x of by 
the root of unity ^ := x{[9s])- Then we get: 

= - E (^-ixe^-1)' 

where the sum is over all p-roots of unity ^ with ^ 7^ 1 . If a = then 

V[o](i) = I E (g. - - 1) = ^ - '(^'py 

For o > 0, we use the same inductive step as above, namely 

Adding all these identities, and using Proposition llU.5"n one gets 

p — I 

10.8 The identity sw^^^j^j = sw-J^j^ Using the above formulas, one gets 

\{M) _ d{M,[k]) 

■JM,[fc]Uj — 2 ' 

which proves the identity sw^^^j^j = sw^j^ mentioned in Section 12.51 
Since ^j^j '^M,[k]{^) = 0) oii^ also gets 

-KM) = E 

[fc]GSpm'=(M) 
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or, equivalently, 



p — 1 



4 



[k] 



11 Example: Seifert 3— manifolds 

11.1 In this section we will use mainly the notation of ^H] (which also provides 
a list of classical references for Seifert 3-manifolds). 

Assume that M is a Seifert rational homology sphere with negative orbifold 
Euler number e (equivalently, the corresponding plumbing graph is negative 
definite). The minimal plumbing graph T is star-shaped with arms; we 
assume v > 3. (The case < 3 is completely covered by the previous section.) 
r can be determined from the (normalized) Seifert invariants {(«;, 'A^O}r=i 
e as follows. Here < uji < ai for any I < I < , and e = cq + '^iij^i/oi, 
where cq is the decoration of the central vertex. The other decorations can be 
determined from the continued fraction ai/uji = [k[,k2,--- , fc^, ] ; the vertices 
{VjYj'^i situated on the Z^'^-arm are decorated by e^- = — fcj in such a way that 
the vertex v[ is connected with the central vertex. 

We denote by bo and bj {1 < j < si; I < I < i') the base elements of L, 
respectively by go and {gj}ji the dual base elements of L' (see Section l2T|) . 
As we already mentioned (see Example I8.2r 3)). such a graph T is AR with its 
central vertex distinguished. 

We will also use the following notation: e := (2 — + l/ai)/e denotes the 
"exponent of M" (in some articles —e is the "log discrepancy of the central 
vertex" ) . For any / we consider < w^' < ai with loiuJi = 1 modulo ai . 

The following identities are well-known (they can be deduced from jl21 Sec- 
tion 5], for example). 



(50,90) 




eatai 



1 



ear ai 



{K,go) = 1+e; 
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11.2 Notation For any fixed 1 < / < z^, we consider similar notation as in 
the previous section. For any 1 < i < j < s;, we write n\-/d\ - := [/c-, . . . , fc'] 
(with n' • > and gcd(n' ■, d- •) = 1); and we set 



n 



1 and n\ 



-- 

for j < i — 1 . Clearly they satisfy the identities considered in Section 110.21 
Moreover, a; = n\ ^ , = n2 <, , and w,' = n' 



11.3 The group H In the abelian group H = L' /L one has 

In fact, one has the following (Abelian) presentation (see |15j): 



1=1 

The order of H is —eai • • • a^, and the order o of the subgroup (go) is o = — ea, 
where a := lcm(ai, . . . , a^) (see [T5l). 

11.4 Spin'^— structures and representatives /j^j We fix a spin*^ -structure 
[k] = K + 2(/|^j + -L) , or equivalently, the orbit /j^j + L in L'/L. We assume 
that the distinguished representative l'^^ £ L' has the following form 



l[ki = -aogo-Y,('Wj- 

For any fixed 1 < I < u, we associate with the collection {a[,...,a' 
integer (see Section flU. 3(1 : 



El I 

t>i 



(1) 
the 

(2) 



The integers {ao;aj}ij, respectively {aQ;ai}i satisfy the following inequalities: 
11.5 Proposition Consider Zj^j and the notation (1) and (2) above. Tiien 
' ao > 0; , 4 > 



(SI) 



t>j ^i+l.S;*^' < ''^js; 



(1 < / < I/, 1 < j < 

(1 < / < I/, l<j<Sl) 

< for any i > 0. 



1 + ao + ieo + 
In particular, the set of integers (ao, ai, . . . , a,y) satisfy 

( ao > 0; , ai > ai > {I < I < t^); 



(SI 



red) 



1 + ao + ieo + 



< for any z > 0. 



Moreover, there is a one-to-one correspondence between the integer solutions 
of (SI), respectively of (Slj-cd), provided by the correspondence (2) above (see 
also Section TlU.ap . 
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Proof The first two set of inequalities follow from (SI) in Lemma llU.3.11 For 
the last one, we proceed as follows. For any i > we define y{i) := ibo + 
Y^ij ^-^j- £ where 



n 



Is, 



U2 



n 



2s, 



n' 



SlS, 



Consider v := V, 



[k] 



The point is that < for any 1 <l <v and 



1 ^ J ^ s^. Indeed, if j < si, from the definition of Uj one has UjUj < 

) and 



s, "1" ^}' using Section HU. 21 fnamelv n' 



4+1 + ^i+i,^i4' 



I 

'j,si 



^j^j + l,S, 



I 

'j+2,si 



_^ + kjv}- < the integral part of the right hand side, which equals 



u 



'i+i 
is easy. 



. In other words, {v,b''. 



■ u 



'j-i 



+ kju''j — "Uj+i < 0. (The case j 



si 



Since v = — y{i) G /[^| + L and y{i) > 0, by the minimality of /[^.^ in 



(/'^j + L) n 5q we deduce that v ^ Sq. Since {v,h^j) < for any / and j, we 

-oo — ieQ — n'^ > 0, hence the 



get that (f,6o) > 0. This is equivalent to 
third inequality of {SI) follows. 



For (Sired), notice that a/ = a-^ < n^^, = a/ from (SI). The correspondence 
between the integral solutions of the two system of inequalities is clarified in 
Section riU.3t namely, is given by E{ai) = {a\, . . . , a\^) . □ 



The point is that the set of solutions of (SI) (or, equivalently, of (Sired) ) cor- 
responds exactly to the set of all possible spin'^-structures. In other words, if 
{ao;4}j7 satisfies (Sired), then it is the set of coefficients of some . This 
follows from the next fact. 



11.6 Proposition For any cq > and ai > q 

{c[,. . . , Cg^) as in Section \10.HH. This defines V := - 
If I' is not minimal in {V + L) Sq then for some i > one has 



> consider E{ci) - 
-co5o - S/j c'-jg'j € Si, 



1 + Co + ieo + 



ai 



> 0. 
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Proof Define the integers c^- , u'- and the cycle y{i) (for any z > 0) in a similar 
way as in (SI) and in previous proof, by replacing a'- by Cj . Then the argument 
of the previous proof repeated gives that y{i) satisfies 

(a) mo{y{i)) = i, and 

(b) {I' — y{i), Uj) < for any I and j . 

The point is that for any fixed i > 0, y{i) is the unique maximal effective cycle 
which satisfy both (a) and (b). This follows from the very definition of the 
integers u^- , its proof is similar to the proof of Proposition 111.111 and it is left 
to the reader. 

Now, assume that I' = Zj^j + x for some effective non-zero cycle x £ L. Set 
i := mo(x). Since x satisfy both (a) and (b) for this i, from the maximality 
of y{i) one gets y{i) > x. Consider now /' — y{i) = /'^j + x — y{i). Since 

{I' — y{i),b'-j) < one gets that (^'^j + x — y{i),bj) < as well. Moreover, 
(/j^j + X — y{i),bo) < (Zj^p^o) < (the first inequality from bo ^ \y{i) — x\ 
and X — y{i) < 0, the second from /'^^j S Sq). Hence Zj^j + x — y{i) G Sq 
with x — y{i) < 0. From the minimality of /j^j one gets x = y{i). Hence 
(6o, /' - y{i)) = {bo, /[^j) < 0, or -cq - ieo - + c^M] < 0. □ 

11.7 Corollary The following sets are in one-to-one correspondence: 

(1) Spin^(M), or equivalently, the set of distinguished representatives kr = 

(2) the set of integral solutions {ao; of (SI); 

(3) the set of integral solutions {ao; ai, . . . , Ui^} of (Slj-cd) • 

The set {ao',a^j}ij is the coefRcient set of , {ao, ■ ■ ■ ,a^} is obtained from 
{ao; o,''j}ij by Equation (2) of Section \ll.4l Notice also that in L' one has 

-l[k] = ao9o + ^ a^jgj = oq^o + X] ^^dii {modulo L). 

In particular, the cardinality of all these sets is the same \H\ = \e\ai ■ ■ ■ Oi, . 
The author knows no direct proof of this fact for (2) or (3). 

11.8 The values x(Z|^]) Assume that [k] corresponds (by the correspondence 
in Corollarv lll.7|) to the set {ao; ai, . . . , a^} . Assume that > for some fixed 
1 <l <v . Let [k'j^] be the spin'^ -structure corresponding to 

{ao; oi, . . . , ai__i,ai — 1, a^+i, . . . , a,y} 
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(clearly, this set of integers also satisfies (Sired))- Then, by a similar method 
as in (the proof of) Proposition IIU.STTI we get 



By a calculation (using Lemma llfl.4l and Proposition llfl.5TT|l : 

E<.i(.!.i)^E«!(^-%i)^£.-{^}. 

t>i t>i ' ' z ' 

Therefore, 



Hence, by induction (by decreasing the coefficients (ai, . . . , a^) to (0, . . . , 0) ), 
xi^-'ik]) can be computed in terms of x(^(_aogoP" identities in 

Section [11.11 one has: 

-x(^U,o]) = \( -MK,go) + aWo ) = I + |(1 + e). 
Summing up these identities, and using a := oq + J2i o-i/o^i^ one gets 

u ^ ^2 u ai . , 

-^■('w) = Ey + y + 2;-^^W}- 

«=0 «=1 1=1 ' 

For another expression see (r*) in Section fl 1.1 51 



IS 



11.9 The invariant k'^ + s Recall that k'^ + s = K'^ + s - 8x{l[k])- x{l[k]) 
computed above in Section fl 1.81 and + s in 12, Section 5.5]: 

V 

if^ + s = e^e + e + 5 - 12 ^ s (wi, a;). 

i=\ 

11.10 The cycles x{i) for i > We fix a spin"^ -structure [/c] which corre- 
sponds to the set {ao; oi, . . . , aj^} by the correspondence in Corollarv lll.71 Re- 
call that the graded root (-Ra,v, Xa,v) > particular the Zff/] -module 11(7?^^, xa,v) > 
can be completely recovered from the cycles x(i) [i > 0) (see Sections [71 and 
inj . The next result determines these cycles in terms of the Seifert invariants of 
M and the integers {ao, . . . , ajy} . 
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11.11 Proposition For any I consider E{ai) = {a\, . . . ,a\^) (see Proposi- 

tion and Section [1U.3\) . and define a'- := Ylt>j ''^i+i,si^t f^o^' 1 < i ^ '^/j 
(see (SI) in Proposition \11.5\) . 

(1) Define the integers {w' } (1 < / < J^, 1 < i < s^) inductively by 



-iuji - af 




rm^ -a{i 






ai 









:i< J < si) 



Set z{i) := ibo + v^b^j ■ Then + z{i), U-) < for any I and j. 

(2) Assume that an effective cycle z{i) := ibo + (where {Vj}ij are 

some integers) satisfies (/j^j + z(i),b^j) < for any I and j . Then 



ai 



and Vj > 



n 



(i< i < si). 



(3) In particular, z{i) defined in (1) equals x{i), the minimal effective cycle 
which satisfies (/j^j + x(i), 6^) < for any I and j . 

Proof The proof of (1) has the same spirit as the proof of Proposition 111.51 
From the definition of Vj one gets ^Vj > uj^^'^j+i s; ' which is equivalent 
to 



Now, using the definition of v^jj^i for the right hand side, one gets — a^- + 
v^j_^ — kjVj + Vj_^_^ < 0. (Here, if j = 1 then Vj_^ := i.) For (2), notice that 
(^[fc] ^(^)'^Si) < is equivalent with the wanted inequality for j = si. In 
general, for arbitrary j, the inequality follows from (i|^j +x(i),Vj) < 0, where 

= E 



11.12 The values r(f) {i > 0) Recall that r(i) := Xkri^ii)) (« > 0). 
If i = then x(0) = 0, hence r(0) = 0. From Lemma 19.11 part (c) and 
Proposition 111, ill one gets that for i > 



r(i + 1) - T{i) = 1 - (/'^] + x{i), bo) = l + ao- icq + '^[- 

i 



ai 



In particular, for i = one has t(1) — r(0) = 1 + oq > 1- In general, 

-tuJi + ai 



Til 



^(l + ao-teo + Y^ [- 

i=0 i 



ai 
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11.13 The Ozsvath— Szabo invariant Using the general results Proposi- 
tion ^3 Theorem 18.31 and Theorem 19.31 and 



mmxkr — minr(2j 

^ i>0 



one gets 



1 1 

HF+,^{-M, [k]) = IH+(r, [k]) = n{Rr, Xr)[- ' ^ 



4 ' 

Clearly, from its very definition, the graded root {Rr^Xr) is completely deter- 
mined from the values {T(i)}j>o. Moreover, the numerical invariants can be 
determined as follows: 

±d{±M, [k]) = - 2minr(i), 

4 i>0 

and (using Corollary 13. 71 as well): 

I' ■ 

x(HF+i-M, [/t])) =minr(i) + Vmaxlo, -1 - Oq + iep - V [ ""^^ ^' 1 I- 



j>0 1=1 

(Since e = bq + Yl^i/'^i < 0> ^^^^ sum is finite.) 



11.14 Remark Assume that [k] = [K], ie = (or, equivalently, oq = 
• • • = = 0). Then the above sum becomes (the Dolgachev-Pinkham) invari- 
ant 

L»P:=^max|o, }, 

and the above identity 

x{HF+{-M, can)) - minxcan = DP. 
This is interesting for two reasons. 

(1) If M is the link of a normal surface singularity with geometric genus pg, 
then Corollarv 19.61 reads as pg < DP. In fact, if M is a rational homology 
sphere, and it is the link of a singularity which admits a good C* -action (a fact 
which automatically implies that M is a Seifert 3~manifold), then by results of 
Dolgachev and Pinkham, pg = DP (see eg |22j). It is remarkable, that in that 
context, the expression DP is deduced by a rather different argument (sitting 
in algebraic geometry). 

This inequality (and identity for singularities with good C* -action) is compat- 
ible with the conjecture [1^, see also for this special situation. 
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(2) The identity sw^^^^^^^^ = sw'j^f^^ in this case [k] = [K] is equivalent to 

X{M) _ K^ + s 

-lM,cs,n[l) - ^ h VF. 

This identity was verified in jl3j . In the sequel we verify the corresponding 
identity valid for an arbitrary spin'^-structure. 

11.15 The identity sw^^^j^j = sw^]^j^ Using the above facts, this identity 
is equivalent to 

- ^ = x{HF+{-M, m - minxfc. + (*) 

We fix a spin'^-structure [k] which corresponds to {ao; ai, . . . , Uu} as above (see 
Corollarv lll.7() . For the completeness of the description, we also need (see jl3j): 

Then by ^H] (see also Sections 15.11 and I1U.7() , and with the notation a = oq + 
^iCLi/ai one has 

V[fc](l) = lim( ^ max{o,l+ao-ieo+j; [^^^^^] }*"^"'-^A(i) ) • 

i>a/e I 

Using the inequalities (SI) (see Proposition lll.5|) one deduce that the contri- 
bution corresponding to the indices i < is zero. Then using max{0, x} — 
max{0, —x} = X, we get that 

- x{HF+{-M, [k]))+mmxkr 

equals the limit 

L:=lim(P[fe](t)-^A(i)), 

where 



P[k]{t) := (l + ao - ieo + [" 



-tivi + ai 



i>0 I ' 



In particular, the identity (*) is equivalent to X{M)/\H\ + {k'^. + s)/8 = L . This 
identity was verified in P^3j for the canonical spin^-structure (see Section f5. If) . 
Therefore, it is enough to check a relative identity (the difference between the 
two identities corresponding to an arbitrary [k] and the canonical [K]). Since 
fe^ + s = K'^ + s — 8x(^'^]) , this relative identity is 

-x(/{fc])=lim(P[,](t)-%](t)). (r*) 
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Notice that once this identity is proved, it also provides a new formula for 
x(Z'jr.])- In order to verify (r*) we consider the Laurent expansions of P[k]it) 
with respect to t° — 1. They have a pole of order two, and the above limit 
shows that the part with negative exponents is independent of [k] . For [K] it 
was determined in jl3j . hence one has: 

— 6 — 6 — G£ /2 

Pik](t) = 7TT H h hiffher order terms. 

In the sequel we write P{t) ~ Q{t) if limt^i{P{t) - Q{t)) = 0. 

In the verification of (r*) , we consider the same inductive steps as in Sec- 
tion ^^Sl First, we verify (r*) for = — ao5o- Then (using o = —ea as well) 
one gets 

Plk]it) - P[K]{t) = P[K]{tW'' - 1) + E «0t"+""° 

^ ^(t°-l)2^ 2e 2 ^ 

This is compatible with x(^[_aogo]) Si'^™ Section fll. 81 
Next, consider [k] and [A;^^] as in Section [11.81 Notice that 



--iuji + Of 




■ -iu)i + ai 






ai 



is 1 if —iui + ai is divisible by ai, otherwise is zero. The divisibility is satisfied 
if i = {ujiai/ai}ai + jai for some j > 0. Therefore, 

iuji=ai 

' -1) 7r^^ + 



' 'V (to -1)2 t°-l 

1 ^ J ^ + — - 

2 2a; 2ea? ea; la;/ 



2 

This agrees with x(^|^-j) ~x(^[fc]) from Section fll. 81 hence (r*) and (*) follow 
by induction. 

11.16 Corollary Again, since X][fc] "^a/JA,'] (1) = 0, one gets 

A(M)= Y: x(HFUM,m-'-^- 

[A:]GSpm'=(M) 
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